Advances and Applications in Discrete Mathematics
Volume 2, Issue 2, Pages 139 - 150
(October 2008)
|
|
SIZE OF CRITICAL GRAPHS WITH MAXIMUM DEGREE EIGHT
Ma Guoyi (P. R. China), Miao Lianying (P. R. China), Bian Xiyan (P. R. China), Duan Chunyan (P. R. China) and Shang Huahui (P. R. China)
|
Abstract: In this paper, we prove that the average degree of an 8-critical graph cannot be less than 32/5 which improves the partial result of Woodall [10]. |
Keywords and phrases: critical graph, average degree, edge chromatic number. |
|
Number of Downloads: 265 | Number of Views: 724 |
|