Fleischner–Jackson–Litsyn–Swart's classification conjecture for 2-factor Hamiltonian regular bipartite graphs

About 1 year old · traced to

A 2-factor of a graph is a 2-regular spanning subgraph, and a graph is 2-factor Hamiltonian if every 2-factor is a Hamiltonian cycle. A star product of cubic graphs is the operation that deletes one degree-3 vertex from each graph and joins the resulting three pairs of neighbours. Let GG be a 2-factor Hamiltonian kk-regular bipartite graph.

Fleischner–Jackson–Litsyn–Swart's conjecture. Either k=2k=2 and GG is a cycle, or k=3k=3 and GG can be obtained from K3,3K_{3,3} and the Heawood graph H0H_0 by repeated star products.

The cited work proved that no such graphs exist for k≥4k\geq 4 and established additional structural restrictions for k=3k=3, but the supplied text gives no resolution of the classification conjecture itself.

References

Primary source

Marien Abreu, Jan Goedgebeur, Jorik Jooken, Federico Romaniello and Tibo Van den Eede, “The Gray graph is pseudo 2-factor isomorphic”, arXiv:2504.12095 (2026).

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.