The Borodin-Kostochka Conjecture for Graphs Containing a Doubly Critical Edge

Landon Rabern
2007 Electronic Journal of Combinatorics  
We prove that if $G$ is a graph containing a doubly-critical edge and satisfying $\chi \geq \Delta \geq 6$, then $G$ contains a $K_{\Delta}$.
doi:10.37236/1023 fatcat:xiju6yc2urh4dgk4rwmygfjstu