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

We prove that if G is a graph containing a doubly-critical edge and satisfying χ ≥ ∆ ≥ 6, then G contains a K∆.

• Type: Journal
• Year: 2007
• Where: COMBINATORICS
• Authors: Landon Rabern
• Keywords: COMBINATORICS 2007, Doubly-critical Edge