Two Hamiltonian cycles

Vaidy Sivaraman, Thomas Zaslavsky

Published: 2021-06-18

Comments: 4 pp

Note:

Journal: Discrete Math., 345 (2022), article 112797, 3 pp

DOI: 10.1016/j.disc.2022.112797

graph hamiltonian cycle line graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics