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 :
بازگشت