Every 4-connected line graph of a quasi claw-free graph is hamiltonian connected

Hong-Jian Lai, Yehong Shao, Mingquan Zhan
2008 Discrete Mathematics  
In 1986, Thomassen conjectured that every 4-connected line graph is hamiltonian. In this paper we show that every 4-connected line graph of a quasi claw-free graph is hamiltonian connected.
doi:10.1016/j.disc.2007.09.045 fatcat:fpl57sb6gnamjd6yymrcsgflhy