Title of article :
On the Size of Edge Chromatic Critical Graphs
Author/Authors :
Sanders، نويسنده , , Daniel P. and Zhao، نويسنده , , Yue، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
In this paper, by applying the discharging method, we prove that if G=(V,E) is a Δ-critical graph, then ∣E∣⩾14∣V∣(Δ+2Δ−1).
Keywords :
chromatic number , class two. , class one
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B