Abreu–Aldred–Funk–Jackson–Sheehan conjecture on 4-regular non-bipartite graphs
Abreu–Aldred–Funk–Jackson–Sheehan conjecture on 4-regular non-bipartite graphs
Let denote the complete graph on five vertices, and let a graph be 2-factor Hamiltonian when every -factor is a Hamiltonian circuit. Abreu–Aldred–Funk–Jackson–Sheehan's conjecture. The graph 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 .
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.