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
Link To Document