Title of article :
2-factors in claw-free graphs
Author/Authors :
?ada، نويسنده , , Roman and Chiba، نويسنده , , Shuya and Yoshimoto، نويسنده , , Kiyoshi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
7
From page :
213
To page :
219
Abstract :
A graph G is said to be claw-free if G has no induced subgraph isomorphic to K 1 , 3 . We study about the minimum length of cycles in 2-factors of claw-free graphs, and we show that every claw-free graph G with minimum degree δ ⩾ 4 has a 2-factor in which each cycle contains at least ⌈ δ − 1 2 ⌉ vertices and every 2-connected claw-free graph G with δ ⩾ 3 has a 2-factor in which each cycle contains at least δ vertices.
Keywords :
claw-free , minimum degree , 2-factor
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2011
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455804
Link To Document :
بازگشت