Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656916 | Journal of Combinatorial Theory, Series B | 2012 | 5 Pages |
Abstract
We prove that Kχ(G) is the only vertex critical graph G with χ(G)⩾Δ(G)⩾6 and . Here H(G) is the subgraph of G induced on the vertices of degree at least χ(G). Setting ω(H(G))=1 proves a conjecture of Kierstead and Kostochka.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics