Title of article :
On the average degree of critical graphs with maximum degree six
Author/Authors :
Miao، نويسنده , , Lianying and Qu، نويسنده , , Jibin and Sun، نويسنده , , Qingbo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
In this paper, we prove that the average degree of Δ -critical graphs with Δ = 6 is at least 66 13 . It improves the known bound for the average degree of 6-critical graphs G with | V ( G ) | > 39 .
Keywords :
Critical graph , average degree , Edge chromatic number
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
