Sheehan's uniquely Hamiltonian regular graph conjecture

Let GG be a finite simple kk-regular graph, where a graph is uniquely Hamiltonian if it has exactly one Hamiltonian circuit. Sheehan's conjecture. There are no uniquely Hamiltonian kk-regular graphs for any integer k3k\geq 3. This extends the parity obstruction for odd-regular multigraphs and remains open for general regular graphs of degree at least three.

Sources & referencesView supporting material

Primary source

D. Labbate and F. Romaniello, “An updated survey on 2-Factors of Regular Graphs”, arXiv:2408.04642 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.