Fleischner–Jackson–Litsyn–Swart's classification conjecture for 2-factor Hamiltonian regular bipartite graphs
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.
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
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.