Conjecture on flow roots of 3-connected graphs
Conjecture on flow roots of 3-connected graphs
From papers
Let be a 3-connected graph with vertices and edges, and let denote its flow polynomial. Let be the flow root of in . 3-connected flow-root conjecture.
If is not an Eulerian graph with odd, the same conclusion should hold for . This is the flow-polynomial analogue of the preceding conjecture for 3-connected chromatic graphs; the source gives no proof or resolution.
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
Bill Jackson, “Zeros of Chromatic and Flow Polynomials of Graphs”, arXiv:math/0205047 (2002).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.