Funk–Jackson–Labbate–Sheehan conjecture on 2-factor Hamiltonian bipartite graphs

From papers

Let GG be a 22-factor Hamiltonian kk-regular bipartite graph, meaning that every 22-factor of GG is a Hamiltonian circuit. Let K3,3K_{3,3} and H0H_0 be the two specified cubic bipartite graphs, and let a star product be the graph operation used in the construction described in the survey. Funk–Jackson–Labbate–Sheehan's conjecture. Either k=2k=2 and GG is a circuit, or k=3k=3 and GG can be obtained from K3,3K_{3,3} and H0H_0 by repeated star products. A positive answer would characterize the family of 22-factor Hamiltonian regular bipartite graphs.

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

D. Labbate and F. Romaniello, “An updated survey on 2-Factors of Regular Graphs”, arXiv:2408.04642 (2024).

Solutions 0

No solutions have been posted yet.