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

Liming Xiong; Roman Kužel

doi:10.1007/s00373-004-0595-7

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

Liming Xiong^*, Roman Kužel

^*Corresponding author for this work

School of Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	137-144
Number of pages	8
Journal	Graphs and Combinatorics
Volume	21
Issue number	1
DOIs	https://doi.org/10.1007/s00373-004-0595-7
Publication status	Published - Mar 2005

Keywords

Dominating cycle conjecture
Essentially edge connected graph
Line graph
Shortness coefficient
Thomassen's conjecture

Access to Document

10.1007/s00373-004-0595-7

Cite this

@article{8749c57a266d44239e22fcbb05d7396e,

title = "A note on the shortness coefficient and the hamiltonicity of 4-connected line graphs",

abstract = "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.",

keywords = "Dominating cycle conjecture, Essentially edge connected graph, Line graph, Shortness coefficient, Thomassen's conjecture",

author = "Liming Xiong and Roman Ku{\v z}el",

year = "2005",

month = mar,

doi = "10.1007/s00373-004-0595-7",

language = "English",

volume = "21",

pages = "137--144",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "1",

}

TY - JOUR

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

AU - Xiong, Liming

AU - Kužel, Roman

PY - 2005/3

Y1 - 2005/3

N2 - 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.

AB - 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.

KW - Dominating cycle conjecture

KW - Essentially edge connected graph

KW - Line graph

KW - Shortness coefficient

KW - Thomassen's conjecture

UR - http://www.scopus.com/inward/record.url?scp=17144362854&partnerID=8YFLogxK

U2 - 10.1007/s00373-004-0595-7

DO - 10.1007/s00373-004-0595-7

M3 - Article

AN - SCOPUS:17144362854

SN - 0911-0119

VL - 21

SP - 137

EP - 144

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 1

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this