Title of article
Smallest counterexample to the 5-flow conjecture has girth at least eleven
Author/Authors
Kochol، نويسنده , , Martin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
9
From page
381
To page
389
Abstract
The famous 5-flow conjecture of Tutte is that every bridgeless graph has a nowhere-zero 5-flow. We show that a smallest counterexample to this conjecture must have girth at least eleven.
Keywords
Nowhere-zero 5-flow , girth , rank of a matrix , Permutation group
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2010
Journal title
Journal of Combinatorial Theory Series B
Record number
1528056
Link To Document