有界团宽和有界线团宽图的极小禁止导出子图
离散数学
2014-01-29 v2 组合数学
摘要
在研究有界团宽和有界线团宽的全气泡模型图时，我们确定了在全气泡模型图类中极小的禁止导出子图的完备集。在本注记中，我们证明了这些图（几乎全部）在所有图类中也是极小的。作为推论，我们可以给出任意界下有界团宽图和有界线团宽图的极小禁止导出子图集。
引用
@article{arxiv.1306.2114,
title = {Minimal forbidden induced subgraphs of graphs of bounded clique-width and bounded linear clique-width},
author = {Daniel Meister and Udi Rotics},
journal= {arXiv preprint arXiv:1306.2114},
year = {2014}
}