• Title of article

    An upper bound on the number of edges of edge-coloring critical graphs with high maximum degree

  • Author/Authors

    Lianying Miao، نويسنده , , Shiyou Pang، نويسنده , , Jian-liang Wu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    5
  • From page
    321
  • To page
    325
  • Abstract
    In this paper, we prove that any edge-coloring critical graph G with maximum degree Δ⩾(11+49−24ε)/2, where ε⩽1, has the size at least 3(|V(G)|−ε)+1 if δ⩽7 or if δ⩾8 and |V(G)|>2Δ−δ−4−(Δ+6)/(δ−6), where δ is the minimum degree of G. It generalizes a result of Sanders and Zhao.
  • Keywords
    Edge coloring , Edge chromatic number , Critical graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    949263