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

严格$k$-可着色图

Strictly $k$-colorable graphs

Evan Leonard

AI总结:

本文形式化并研究了Xuding Zhu提出的可选择性细化尺度下的紧性概念,定义了严格可着色图,并完整刻画了所有严格可着色的完全多部图。

摘要:

Xuding Zhu在2020年引入了一种细化的可选择性尺度,并观察到四色定理在该尺度上是紧的。我们将这种紧性思想形式化并加以探讨,称之为严格可着色图。随后,我们刻画了所有严格可着色的完全多部图。

英文摘要:

Xuding Zhu introduced a refined scale of choosability in 2020 and observed that the four color theorem is tight on this scale. We formalize and explore this idea of tightness in what we call strictly colorable graphs. We then characterize all strictly colorable complete multipartite graphs.

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

↑