Title of article :
On the size of critical graphs with maximum degree 8
Author/Authors :
Miao، نويسنده , , Lianying and Sun، نويسنده , , Qingbo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
In this paper, we prove that the average degree of an 8-critical graph is at least 13/2.
Keywords :
Critical graph , Edge chromatic number , average degree
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics