极大无三角形图的Scott诱导子图猜想
组合数学
2011-07-19 v1
摘要
Scott猜想：不含给定图的诱导子图的图类是χ-有界的。我们验证了该猜想对极大无三角形图成立。
引用
@article{arxiv.1107.3491,
title = {Scott's induced subdivision conjecture for maximal triangle-free graphs},
author = {Nicolas Bousquet and Stéphan Thomassé},
journal= {arXiv preprint arXiv:1107.3491},
year = {2011}
}