Sheehan's uniquely Hamiltonian regular graph conjecture
Sheehan's uniquely Hamiltonian regular graph conjecture
Let be a finite simple -regular graph, where a graph is uniquely Hamiltonian if it has exactly one Hamiltonian circuit. Sheehan's conjecture. There are no uniquely Hamiltonian -regular graphs for any integer . 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
Sign in to submit a solution.
No solutions have been posted yet.