The Borodin-Kostochka Conjecture states that for a graph $G$, if $Δ(G) \geq 9$ and $ω(G) \leq Δ(G)-1$, then $χ(G)\leqΔ(G) -1$. We prove the Borodin-Kostochka Conjecture for $(P_5, \text{gem})$-free graphs, i.e., graphs with no induced $P_5$ and no induced $K_1\vee P_4$.
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。