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
Link To Document