Sheehan's conjecture on 2-factor Hamiltonian regular bipartite graphs

Let GG be a 22-factor Hamiltonian kk-regular bipartite graph, meaning that every 22-factor of GG is a Hamiltonian circuit. Sheehan's conjecture. There are no 22-factor Hamiltonian kk-regular bipartite graphs for any integer k4k\geq 4. 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

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.