• Title of article

    Coloring edges of graphs embedded in a surface of characteristic zero

  • Author/Authors

    Sanders، نويسنده , , Daniel P. and Zhao، نويسنده , , Yue، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    10
  • From page
    254
  • To page
    263
  • Abstract
    Consider graphs that are embeddable in a surface of characteristic zero. Class two graphs of this type with maximum degree Δ⩽6 are known to exist. Hind and Zhao showed that such graphs with maximum degree Δ⩾8 must be class one. This article shows that such graphs with maximum degree Δ=7 also must be class one, completing the analysis of these surfaces. These are the first surfaces where the maximum degree of class two graphs has been determined.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527165