arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.12693math.CO
收藏

关于色数与最大度均等于9的图

On graphs with chromatic number and maximum degree both equal to nine

Rachel Galindo, Jessica McDonald

AI总结:

本文证明了若干支持Borodin-Kostochka猜想等价版本的结果,通过顶点临界性与禁止子结构条件,使满足$χ=Δ=9$的图接近或完全包含$K_3 \lor E_6$子图。

摘要:

Cranston和Rabern提出的Borodin-Kostochka猜想的等价版本指出,任何满足$χ= Δ= 9$的图均包含$K_3 \lor E_6$作为子图。在此我们证明了若干支持该猜想的结果,其中顶点临界性与禁止子结构条件使我们接近或完全包含$K_3 \lor E_6$。

英文摘要:

An equivalent version of the Borodin-Kostochka Conjecture, due to Cranston and Rabern, says that any graph with $χ= Δ= 9$ contains $K_3 \lor E_6$ as a subgraph. Here we prove several results in support of this conjecture, where vertex-criticality and forbidden substructure conditions get us either close or all the way to containing $K_3 \lor E_6$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑