错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Borodin–Kostochka Conjecture Holds for Odd-Hole-Free Graphs

  • Rong Chen,
  • Kaiyang Lan,
  • Xinheng Lin,
  • Yidong Zhou

摘要

The Borodin–Kostochka Conjecture states that for a graph G, if \(\Delta (G)\ge 9\) Δ ( G ) 9 , then \(\chi (G)\le \max \{\Delta (G)-1,\omega (G)\}\) χ ( G ) max { Δ ( G ) - 1 , ω ( G ) } . In this paper, we prove the Borodin–Kostochka Conjecture holding for odd-hole-free graphs.