Sheehan's conjecture on uniquely Hamiltonian regular graphs

From papers

A finite graph is rr-regular if every vertex has degree rr, and a Hamilton cycle is a cycle containing every vertex of the graph exactly once.

Sheehan's conjecture. There is no finite rr-regular graph with a unique Hamilton cycle for any r>2r>2.

This conjecture concerns whether uniqueness of a Hamilton cycle can occur in finite regular graphs of degree greater than two. It is still open, although partial results have been proved.

Progress summary

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

Sources & referencesView supporting material

Primary source

Karl Heuer, “Hamiltonicity in locally finite graphs: two extensions and a counterexample”, arXiv:1701.06029 (2018).

Solutions 0

No solutions have been posted yet.