Title of article
Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
Author/Authors
Ku?el، نويسنده , , Roman and Ryj??ek، نويسنده , , Zden?k and Teska، نويسنده , , Jakub and Vr?na، نويسنده , , Petr، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
13
From page
2177
To page
2189
Abstract
We strengthen the closure concept for Hamilton-connectedness in claw-free graphs, introduced by the second and fourth authors, such that the strong closure G M of a claw-free graph G is the line graph of a multigraph containing at most two triangles or at most one double edge.
the concept of strong closure, we prove that a 3-connected claw-free graph G is Hamilton-connected if G satisfies one of the following: (i) G can be covered by at most 5 cliques, (ii) δ ( G ) ≥ 4 and G can be covered by at most 6 cliques, (iii) δ ( G ) ≥ 6 and G can be covered by at most 7 cliques.
y, by reconsidering the relation between degree conditions and clique coverings in the case of the strong closure G M , we prove that every 3-connected claw-free graph G of minimum degree δ ( G ) ≥ 24 and minimum degree sum σ 8 ( G ) ≥ n + 50 (or, as a corollary, of order n ≥ 142 and minimum degree δ ( G ) ≥ n + 50 8 ) is Hamilton-connected.
o show that our results are asymptotically sharp.
Keywords
claw-free , Closure , Hamilton-connected , degree condition , clique covering
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1600014
Link To Document