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


Closure operation for even factors on claw-free graphs
Authors:Liming Xiong
Institution:Department of Mathematics, Beijing Institute of Technology, Beijing 100081, PR China;Department of Mathematics, Jiangxi Normal University, PR China;Department of Mathematics, Qinghai University for Nationalities, PR China
Abstract:Ryjá?ek (1997) 6] defined a powerful closure operation View the MathML source on claw-free graphs G. Very recently, Ryjá?ek et al. (2010) 8] have developed the closure operation View the MathML source on claw-free graphs which preserves the (non)-existence of a 2-factor. In this paper, we introduce a closure operation View the MathML source on claw-free graphs that generalizes the above two closure operations. The closure of a graph is unique determined and the closure turns a claw-free graph into the line graph of a graph containing no cycle of length at most 5 and no cycles of length 6 satisfying a certain condition and no induced subgraph being isomorphic to the unique tree with a degree sequence 111133. We show that these closure operations on claw-free graphs all preserve the minimum number of components of an even factor. In particular, we show that a claw-free graph G has an even factor with at most k components if and only if View the MathML source (View the MathML source, respectively) has an even factor with at most k components. However, the closure operation does not preserve the (non)-existence of a 2-factor.
Keywords:Closure  Claw-free graph  Supereulerian  Even factor
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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