Title of article
Closure concept for 2-factors in claw-free graphs
Author/Authors
Ryj??ek، نويسنده , , Zden?k and Xiong، نويسنده , , Liming and Yoshimoto، نويسنده , , Kiyoshi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
7
From page
1573
To page
1579
Abstract
We introduce a closure concept for 2-factors in claw-free graphs that generalizes the closure introduced by the first author. The 2-factor closure of a graph is uniquely determined and the closure operation turns a claw-free graph into the line graph of a graph containing no cycles of length at most 5 and no cycles of length 6 satisfying a certain condition. A graph has a 2-factor if and only if its closure has a 2-factor; however, the closure operation preserves neither the minimum number of components of a 2-factor nor the hamiltonicity or nonhamiltonicity of a graph.
Keywords
claw-free graph , Line graph , Dominating system , Closure , 2-factor
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1598284
Link To Document