• 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