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

DOI10.1007/S00373-004-0595-7zbMath1061.05055OpenAlexW2011645741MaRDI QIDQ1777242

Roman Kužel, Limning Xiong

Publication date: 12 May 2005

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-004-0595-7

zbMATH Keywords

Thomassen's conjectureLine graphDominating cycle conjectureEssentially edge connected graphShortness coefficient

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45)

This page was built for publication: A note on the shortness coefficient and the Hamiltonicity of 4-connected line graphs