A note on the shortness coefficient and the hamiltonicity of 4-connected line graphs

Liming Xiong*, Roman Kužel

*此作品的通讯作者

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

摘要

Thomassen proposed a well-known conjecture: every 4-connected line graph is hamiltonian. In this note, we show that Thomassen's conjecture is equivalent to the statement that the shortness coefficient of the class of all 4-connected line graphs is one and the statement that the shortness coefficient of the class of all 4-connected claw-free graphs is one respectively.

源语言英语
页(从-至)137-144
页数8
期刊Graphs and Combinatorics
21
1
DOI
出版状态已出版 - 3月 2005

指纹

探究 'A note on the shortness coefficient and the hamiltonicity of 4-connected line graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此