Abreu–Aldred–Funk–Jackson–Sheehan conjecture on 4-regular non-bipartite graphs

Let K5K_5 denote the complete graph on five vertices, and let a graph be 2-factor Hamiltonian when every 22-factor is a Hamiltonian circuit. Abreu–Aldred–Funk–Jackson–Sheehan's conjecture. The graph K5K_5 is the only 2-factor Hamiltonian 4-regular non-bipartite graph. The survey presents this as an open conjecture and denotes the corresponding class by HU(4)={K5}HU(4)=\{K_5\}.

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.