Graph explorer

Two Hamiltonian cycles

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

4 nodes3 linksoverview previewTwo Hamiltonian cycles
4 nodes3 links
Two Hamiltonian cycles4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWTwo Hamiltonian cyclespreprint / 2021AVaidy SivaramanResearcherAThomas ZaslavskyResearcherTmath.CO8936 works
PaperSignal 103 links

Two Hamiltonian cycles

preprint / 2021

Open