Title of article :
An upper bound on the number of edges of edge-coloring critical graphs with high maximum degree
Author/Authors :
Lianying Miao، نويسنده , , Shiyou Pang، نويسنده , , Jian-liang Wu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
5
From page :
321
To page :
325
Abstract :
In this paper, we prove that any edge-coloring critical graph G with maximum degree Δ⩾(11+49−24ε)/2, where ε⩽1, has the size at least 3(|V(G)|−ε)+1 if δ⩽7 or if δ⩾8 and |V(G)|>2Δ−δ−4−(Δ+6)/(δ−6), where δ is the minimum degree of G. It generalizes a result of Sanders and Zhao.
Keywords :
Edge coloring , Edge chromatic number , Critical graph
Journal title :
Discrete Mathematics
Serial Year :
2003
Journal title :
Discrete Mathematics
Record number :
949263
Link To Document :
بازگشت