Frank number conjecture for cyclically 4-edge-connected graphs
Frank number conjecture for cyclically 4-edge-connected graphs
Let be a cyclically -edge-connected graph, meaning that deleting fewer than edges cannot separate into two components both containing a cycle. Let denote its Frank number. Frank number conjecture for cyclically 4-edge-connected graphs. The Petersen graph is the only cyclically -edge-connected graph with
Equivalently, every cyclically -edge-connected graph other than the Petersen graph should have Frank number at most . The paper reduces this conjecture to the cubic case; cubic graphs have Frank number at least because they cannot be -edge-connected.
Sources & referencesView supporting material
Primary source
Jan Goedgebeur, Edita Máčajová and Jarne Renders, “The Frank number and nowhere-zero flows on graphs”, arXiv:2305.02133 (2024).
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.