Abreu–Diwan–Jackson–Labbate–Schwenk's classification conjecture for 3-edge-connected pseudo 2-factor isomorphic graphs
Abreu–Diwan–Jackson–Labbate–Schwenk's classification conjecture for 3-edge-connected pseudo 2-factor isomorphic graphs
A graph is pseudo 2-factor isomorphic if all of its 2-factors have the same parity of number of cycles. A star product is the cubic graph operation that deletes one degree-3 vertex from each factor and joins the three resulting pairs of neighbours. Let be a 3-edge-connected cubic bipartite graph.
Abreu–Diwan–Jackson–Labbate–Schwenk's conjecture. is pseudo 2-factor isomorphic if and only if can be obtained from , the Heawood graph or the Pappus graph by repeated star products.
This conjecture gives a proposed classification of all 3-edge-connected cubic bipartite graphs with the parity property. The supplied text gives no resolution of this statement.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.