• Title of article

    Edge coloring of graphs with small maximum degrees

  • Author/Authors

    Li، نويسنده , , Shuchao and Li، نويسنده , , Xuechao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    10
  • From page
    4843
  • To page
    4852
  • Abstract
    By applying a discharging method, we give new lower bounds for the sizes of edge chromatic critical graphs for small maximum degrees. Furthermore, it is also proved that if G is a graph embeddable in a surface S with characteristic c S = − 4 or − 5 or − 6 , then G is class one if its maximum degree Δ ≥ 10 or 11 or 12 respectively.
  • Keywords
    Edge chromatic number , Critical graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599004