Title of article :
Reduction of the 5-Flow Conjecture to cyclically 6-edge-connected snarks
Author/Authors :
Kochol، نويسنده , , Martin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We show that a smallest counterexample to the 5-Flow Conjecture of Tutte (every bridgeless graph has a nowhere-zero 5-flow) must be a cyclically 6-edge-connected cubic graph.
Keywords :
Nowhere-zero 5-flow , Cyclic edge-connectivity , girth , snark
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B