|
|||||
|
|
On the average degree of critical graphs with maximum degree six |
|
| Authors: | Lianying Miao Jibin Qu Qingbo Sun |
| Institution: | aSchool of Science, China University of Mining and Technology, Xuzhou, Jiangsu, 221008, PR China |
| Abstract: | In this paper, we prove that the average degree of Δ-critical graphs with Δ=6 is at least  . 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 |
| 本文献已被 ScienceDirect 等数据库收录！ | |