Borodin-Kostochka Conjecture holds for odd-hole-free graphs
Rong ChenKaiyang LanXinheng LinYidong Zhou
所有作者
Rong ChenKaiyang LanXinheng LinYidong Zhou
文献摘要
The Borodin-Kostochka Conjecture states that for a graph G, if Δ(G)≥9, then χ(G)≤max{Δ(G)−1,ω(G)}. In this paper, we prove the Borodin-Kostochka Conjecture holding for odd-hole-free graphs.