• 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