Title of article :
Hamiltonicity and Minimum Degree in 3-connected Claw-Free Graphs
Author/Authors :
Favaron، نويسنده , , Odile and Fraisse، نويسنده , , Pierre، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
9
From page :
297
To page :
305
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
Serial Year :
2001
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526852
Link To Document :
بازگشت