Funk–Jackson–Labbate–Sheehan conjecture on 2-factor Hamiltonian bipartite graphs
Funk–Jackson–Labbate–Sheehan conjecture on 2-factor Hamiltonian bipartite graphs
Let be a -factor Hamiltonian -regular bipartite graph, meaning that every -factor of is a Hamiltonian circuit. Let and 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 and is a circuit, or and can be obtained from and by repeated star products. A positive answer would characterize the family of -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
Sign in to submit a solution.
No solutions have been posted yet.