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

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 k4k\geq 4 and established additional structural restrictions for k=3k=3, but the supplied text gives no resolution of the classification conjecture itself.

Sources & referencesView supporting material

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.