Can I read Coloring $\Delta$-Critical Graphs With Small High Vertex Cliques on EtoBox?

Coloring $\Delta$-Critical Graphs With Small High Vertex Cliques by Rabern, Landon is a scholarly article available to read on EtoBox.

What is Coloring $\Delta$-Critical Graphs With Small High Vertex Cliques about?

We prove that $K_{\chi(G)}$ is the only critical graph $G$ with $\chi(G) \geq \Delta(G) \geq 6$ and $\omega(\mathcal{H}(G)) \leq \left \lfloor \frac{\Delta(G)}{2} \right \rfloor - 2$. Here $\mathcal{H}(G)$ is the subgraph of $G$ induced on the vertices of degree at least $\chi(G)$. Setting $\omega(\mathcal{H}(G)) = 1$ proves a conjecture of Kierstead and Kostochka.

Author

Rabern, Landon

Published

2011

Language

EN