Dalmau, V. and Krokhin, A. and Larose, B. (2008) 'Retractions onto series-parallel posets.', Discrete mathematics., 308 (11). pp. 2104-2114.
Abstract
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.
| Item Type: | Article |
|---|---|
| Keywords: | Poset retraction, Series-parallel, Posets, Complexity. |
| Full text: | Full text not available from this repository. |
| Publisher Web site: | http://dx.doi.org/10.1016/j.disc.2006.08.010 |
| Date accepted: | No date available |
| Date deposited: | No date available |
| Date of first online publication: | June 2008 |
| Date first made open access: | No date available |
Save or Share this output
| Export: | |
| Look up in GoogleScholar |
