arXiv:2106.10368 Abstract | arXiv Analytics

Published 2021-06-18Version 1

If the line graph of a graph $G$ decomposes into Hamiltonian cycles, what is $G$? We answer this question for decomposition into two cycles.

Comments: 4 pp

Categories: math.CO

Subjects: 05C45, 05C76

Keywords: hamiltonian cycles, line graph

Related articles: Most relevant | Search more

arXiv:1206.4846 [math.CO] (Published 2012-06-21)

Hamiltonian Cycles in the Square of a Graph

Jan Ekstein

arXiv:1009.3754 [math.CO] (Published 2010-09-20, updated 2011-03-31)

Hamilton cycles in 5-connected line graphs

arXiv:2001.00042 [math.CO] (Published 2019-12-31)

The hamiltonicity of essentially 9-connected line graphs