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

图类的不可分性

Indivisibility for Classes of Graphs

Vince Guingona, Felix Nusbaum, Zain Padamsee, Miriam Parnes, Christian Pippin, Ava Zinman

AI总结:

本文研究图类的不可分性,证明了遗传α-稀疏图类在α>2时不可分,并区分了完美图、余图、弦图与阈值图、分裂图、距离遗传图的不可分性。

摘要:

我们研究图类的不可分性。我们证明,遗传α-稀疏图类是不可分的当且仅当α>2。此外,我们证明以下图类是不可分的:完美图、余图和弦图;而以下图类不是不可分的:阈值图、分裂图和距离遗传图。

英文摘要:

We examine indivisibility for classes of graphs. We show that the class of hereditarily $α$-sparse graphs is indivisible if and only if $α> 2$. Additionally, we show that the following classes of graphs are indivisible: perfect graphs, cographs, and chordal graphs, and the following classes of graphs are not indivisible: threshold graphs, split graphs, and distance-hereditary graphs.

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

↑