The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet admits a retraction onto P, that is, whether there is a homomorphism from Q onto P which fixes every element of P. We study this problem for finite series-parallel posets P. We present equivalent combinatorial, algebraic, and topological charaterisations of posets for which the problem is tractable, and, for such a poset P, we describe posets admitting a retraction onto P
AbstractGiven a graph H with a labelled subgraph G, a retraction of H to G is a homomorphism r:H→G s...
AbstractTo any finite poset P we associate two graphs which we denote by Ω(P) and ℧(P). Several stan...
AbstractWe investigate the Tutte polynomial f(P; t, z) of a series-parallel partially ordered set P....
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
A retraction from a structure P to its substructure Q is a homomorphism from P onto Q that is the id...
We examine various aspects of the poset retraction problem for series-parallel posets. In particular...
The reconstruction conjecture for posets is the following : every finite poset P of more than three ...
The reconstruction conjecture for posets is the following : every finite poset P of more than three ...
AbstractWe investigate the Tutte polynomial f(P; t, z) of a series-parallel partially ordered set P....
The reconstruction conjecture for posets is the following : every finite poset P of more than three ...
AbstractA notion of reducibility in finite posets is studied. Deletable elements in upper semimodula...
We characterize finite, connected posets $P$ having a crown as retract. We define a multigraph $\mat...
AbstractThe permutahedron Perm(P) of a poset P is defined as the convex hull of those permutations t...
AbstractGiven a graph H with a labelled subgraph G, a retraction of H to G is a homomorphism r:H→G s...
AbstractTo any finite poset P we associate two graphs which we denote by Ω(P) and ℧(P). Several stan...
AbstractWe investigate the Tutte polynomial f(P; t, z) of a series-parallel partially ordered set P....
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
A retraction from a structure P to its substructure Q is a homomorphism from P onto Q that is the id...
We examine various aspects of the poset retraction problem for series-parallel posets. In particular...
The reconstruction conjecture for posets is the following : every finite poset P of more than three ...
The reconstruction conjecture for posets is the following : every finite poset P of more than three ...
AbstractWe investigate the Tutte polynomial f(P; t, z) of a series-parallel partially ordered set P....
The reconstruction conjecture for posets is the following : every finite poset P of more than three ...
AbstractA notion of reducibility in finite posets is studied. Deletable elements in upper semimodula...
We characterize finite, connected posets $P$ having a crown as retract. We define a multigraph $\mat...
AbstractThe permutahedron Perm(P) of a poset P is defined as the convex hull of those permutations t...
AbstractGiven a graph H with a labelled subgraph G, a retraction of H to G is a homomorphism r:H→G s...
AbstractTo any finite poset P we associate two graphs which we denote by Ω(P) and ℧(P). Several stan...
AbstractWe investigate the Tutte polynomial f(P; t, z) of a series-parallel partially ordered set P....