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 on claw-free graphs G. Very recently, Ryjá?ek et al. (2010) 8] have developed the closure operation on claw-free graphs which preserves the (non)-existence of a 2-factor. In this paper, we introduce a closure operation 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 ( , 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 等数据库收录! |
|