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 :
بازگشت