• Title of article

    Circular flow number of generalized Blanuša snarks

  • Author/Authors

    Lukot’ka، نويسنده , , Robert، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    7
  • From page
    975
  • To page
    981
  • Abstract
    A circular flow on a graph is an assignment of directions and flow values from R to the edges so that for each vertex the sum of the flow values on exiting edges equals the sum of the flow values on entering edges. A circular nowhere-zero r -flow is a circular flow  ϕ with flow values satisfying 1 ≤ | ϕ ( e ) | ≤ r − 1 for each edge e . The circular flow number of a graph G is the infimum of all reals r such that G has a circular nowhere-zero r -flow. We prove that the circular flow number of all generalized Blanuša snarks except for the Petersen graph is 4.5. We also bound the circular flow number of Goldberg snarks, both from above and from below.
  • Keywords
    Circular flow number , Real flow number , Generalized Blanu?a snarks
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600294