Sciweavers

JCT
2006
64views more  JCT 2006»
14 years 13 days ago
Every 3-connected, essentially 11-connected line graph is Hamiltonian
Thomassen conjectured that every 4-connected line graph is hamiltonian. A vertex cut X of G is essential if G-X has at least two nontrivial components. We prove that every 3-conne...
Hong-Jian Lai, Yehong Shao, Hehui Wu, Ju Zhou