Sheehan's conjecture on 2-factor Hamiltonian regular bipartite graphs
Sheehan's conjecture on 2-factor Hamiltonian regular bipartite graphs
Let be a -factor Hamiltonian -regular bipartite graph, meaning that every -factor of is a Hamiltonian circuit. Sheehan's conjecture. There are no -factor Hamiltonian -regular bipartite graphs for any integer . This is the higher-degree exclusion suggested by the classification conjecture above and remains open in the survey.
Sources & referencesView supporting material
Primary source
D. Labbate and F. Romaniello, “An updated survey on 2-Factors of Regular Graphs”, arXiv:2408.04642 (2024).
Additional references
2 papers in this index state this conjecture (2017–2024). The statement above is taken from the most recent of them; the others are arXiv:1709.04895.
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.