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

Abstract

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}$.