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 :
بازگشت