• Title of article

    The size of graphs with clique number m and without nowhere-zero 4-flows

  • Author/Authors

    Zhi-Hong Chen، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    3
  • From page
    247
  • To page
    249
  • Abstract
    Let G be a 2-edge-connected simple graph on n⩾24 vertices containng no Km+1. Of |E(G)|⩾(n - 17 - k2)+(m - l)(k + 12)+ 33, where ⌊n−17/m⌋, then either G has a nowhere-zero 4-flow, or G can be contracted to the Petersen graph. This is a generalization of a result in [4].
  • Journal title
    Discrete Mathematics
  • Serial Year
    1997
  • Journal title
    Discrete Mathematics
  • Record number

    944104