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