| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4649308 | Discrete Mathematics | 2009 | 5 Pages |
Abstract
In this paper, we prove several new results on chromatic index critical graphs. We also prove that if GG is a Δ(≥4)Δ(≥4)-critical graph, then nΔ≥2∑j=2Δ−1njj−1+12n3, where njnj is the number of vertices having degree jj in GG.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Limin Zhang, Wenjun Shi, Xianzhen Huang, Guangrong Li,