Title of article
Retractions onto series-parallel posets Original Research Article
Author/Authors
V?ctor Dalmau، نويسنده , , Andrei Krokhin، نويسنده , , Benoit Larose، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
11
From page
2104
To page
2114
Abstract
The poset retraction problem for a poset image is whether a given poset image containing image as a subposet admits a retraction onto image, that is, whether there is a homomorphism from image onto image which fixes every element of image. We study this problem for finite series-parallel posets image. We present equivalent combinatorial, algebraic, and topological charaterisations of posets for which the problem is tractable, and, for such a poset image, we describe posets admitting a retraction onto image.
Keywords
Series-parallel , Posets , Complexity , Poset retraction
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947297
Link To Document