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

Landon Rabern

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


Full Text: PDF