The non-conflicting flow conjecture for 3-edge-connected cubic graphs
The non-conflicting flow conjecture for 3-edge-connected cubic graphs
From papers
Let be a 3-edge-connected cubic graph different from the Petersen graph. A nowhere-zero -flow is a flow whose edge values are nonzero elements of . The non-conflicting flow conjecture. There exist such that
- is a matching in ;
- there is no edge of for which is incident with an edge and is incident with an edge satisfying and . The paper states that this conjecture implies the normal chromatic-index bound for bridgeless cubic graphs; it remains open.
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
Vahan Mkrtchyan, “Non-conflicting no-where zero Z_2Z_2 flows in cubic graphs”, arXiv:2410.04389 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.