连洞和菱形都没有的图
Graphs without even holes or diamonds
摘要:
偶数洞是一个长度至少为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分析而来,可能存在错误,请以论文正文为准。