• Title of article

    Netlike partial cubes II. Retracts and netlike subgraphs

  • Author/Authors

    Polat، نويسنده , , Norbert، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    13
  • From page
    1986
  • To page
    1998
  • Abstract
    First we show that the class of netlike partial cubes is closed under retracts. Then we prove, for a subgraph G of a netlike partial cube H , the equivalence of the assertions: G is a netlike subgraph of H ; G is a hom-retract of H ; G is a retract of H . Finally we show that a non-trivial netlike partial cube G , which is a retract of some bipartite graph H , is also a hom-retract of H if and only if G contains at most one convex cycle of length greater than 4.
  • Keywords
    Netlike subgraph , Netlike partial cube , Retract , Hom-retract , Prism-retractable graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598668