Abstract

A known result by the author in 1991 is that every 3-connected claw-free graph on at most 6δ-11 vertices is Hamiltonian. In this paper it is proved that every 3-connected k-regular claw-free graph on at most 7 k — 19 vertices is Hamiltonian.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call