Title of article :
Hamiltonicity and Minimum Degree in 3-connected Claw-Free Graphs
Author/Authors :
Favaron، نويسنده , , Odile and Fraisse، نويسنده , , Pierre، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
Using Ryjáčekʹs closure, we prove that any 3-connected claw-free graph of order ν and minimum degree δ⩾ν+3810 is hamiltonian. This improves a theorem of Kuipers and Veldman who got the same result with the stronger hypotheses δ⩾ν+298 and ν sufficiently large and nearly proves their conjecture saying that the result holds as soon as δ⩾ν+610 for ν sufficiently large.
Keywords :
graphs , Claw , Hamiltonian
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B