Sciweavers

COMBINATORICS
2007
55views more  COMBINATORICS 2007»
13 years 11 months ago
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∆.
Landon Rabern