Aldred–Funk–Jackson–Labbate–Sheehan conjecture on 2-factor isomorphic graphs
Aldred–Funk–Jackson–Labbate–Sheehan conjecture on 2-factor isomorphic graphs
Let be a connected -regular bipartite graph. A graph is 2-factor isomorphic when all its -factors are isomorphic, and it is 2-factor Hamiltonian when every -factor is a Hamiltonian circuit. Aldred–Funk–Jackson–Labbate–Sheehan's conjecture. The graph is -factor isomorphic if and only if it is -factor Hamiltonian. The survey notes that this unrestricted form is false, through a construction of non-Hamiltonian connected -factor isomorphic cubic bipartite graphs.
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
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.