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 :
بازگشت