Hamiltonicity of 3-connected line graphs

Weihua Yang*, Liming Xiong, Hongjian Lai, Xiaofeng Guo

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

4 引用 (Scopus)

摘要

Thomassen conjectured that every 4-connected line graph is Hamiltonian. Lai et al. conjectured [H. Lai, Y. Shao, H. Wu, J. Zhou, Every 3-connected, essentially 11-connected line graph is Hamiltonian, J. Combin. Theory Ser. B 96 (2006) 571-576] that every 3-connected, essentially 4-connected line graph is Hamiltonian. In this note, we first show that the conjecture posed by Lai et al. is not true and there is an infinite family of counterexamples; we show that 3-connected, essentially 4-connected line graph of a graph with at most 9 vertices of degree 3 is Hamiltonian; examples show that all conditions are sharp.

源语言英语
页(从-至)1835-1838
页数4
期刊Applied Mathematics Letters
25
11
DOI
出版状态已出版 - 11月 2012

指纹

探究 'Hamiltonicity of 3-connected line graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此