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

连洞和菱形都没有的图

Graphs without even holes or diamonds

Ton Kloks

摘要:

偶数洞是一个长度至少为4的偶数诱导无弦周期。菱形图是同构于K_4-e的诱导子图.我们表明,没有甚至孔,没有钻石的图可以分解通过cirp-分离器到图,具有一致的有界cirp宽度。

英文摘要:

An even hole is an induced chordless cycle of even length at least four. A diamond is an induced subgraph isomorphic to K_4-e. We show that graphs without even holes and without diamonds can be decomposed via clique-separators into graphs that have uniformly bounded cliquewidth.

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

↑