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 be a 2-factor Hamiltonian -regular bipartite graph.
Fleischner–Jackson–Litsyn–Swart's conjecture. Either and is a cycle, or and can be obtained from and the Heawood graph by repeated star products.
The cited work proved that no such graphs exist for and established additional structural restrictions for , 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
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.