Closure, 2-factors, and cycle coverings in claw-free graphs

Citation
Z. Ryjacek et al., Closure, 2-factors, and cycle coverings in claw-free graphs, J GRAPH TH, 32(2), 1999, pp. 109-117
Citations number
3
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
32
Issue
2
Year of publication
1999
Pages
109 - 117
Database
ISI
SICI code
0364-9024(199910)32:2<109:C2ACCI>2.0.ZU;2-5
Abstract
In this article, we study cycle coverings and 2-factors of a claw-free grap h and those of its closure, which has been defined by the first author (On a closure concept in claw-free graphs, J Combin Theory Ser B 70 (1997), 217 -224). For a claw-free graph G and its closure cl(G), we prove: (1) V(G) is covered by k cycles in G if and only if V(cl(G)) is covered by k: cycles o f cl(G); and (2) G has a 2-factor with at most k components if and only if cl(G) has a 2-factor with at most k components. (C) 1999 John Wiley & Sons, Inc. J Graph Theory 32: 109-117, 1999.