Title of article
Nearly nowhere-zero -flow graphs
Author/Authors
Steffen، نويسنده , , Eckhard، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
3
From page
2757
To page
2759
Abstract
Let F c ( G ) denote the circular flow number of a graph G , and r be a rational number. This note proves the following statement: Let G be a k -edge connected graph with k ≥ 2 . (1) If G has an edge e such that F c ( G − e ) ≤ ( 1 − 1 / k ) r , then F c ( G ) ≤ r . (2) If r ≥ 3 is an integer and G has an edge e such that F c ( G − e ) < r , then F c ( G ) ≤ r .
Keywords
Circular flows , nowhere-zero flows , and Seymour , Flow conjectures of Tutte , Jaeger
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1600087
Link To Document