首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Netlike partial cubes II. Retracts and netlike subgraphs
Authors:Norbert Polat
Institution:I.A.E., Université Jean Moulin (Lyon 3), 6 cours Albert Thomas, 69355 Lyon Cedex 08, France
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 partial cube  Netlike subgraph  Retract  Hom-retract  Prism-retractable graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号