Abstract

In the present paper we show that if G is a 2-connected claw-free graph such that the vertices of degree 1 of every induced bull have a common neighbour in G then G is hamiltonian. This statement was originally conjectured by H.J. Broersma and H.J. Veldman

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