Aldred–Funk–Jackson–Labbate–Sheehan conjecture on 2-factor isomorphic graphs

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

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.