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