关于 minor 封闭图类的增长率
组合数学
2007-10-17 v1
摘要
minor 封闭图类是指在同构和取 minor 操作下封闭的标号图集合。对于 minor 封闭类 ，令 为 中具有 个顶点的图的数量。Norine 等人最近的结果表明，对于所有 minor 封闭类 ，存在常数 使得 。我们的主要结果表明， 的增长率远非任意的。例如，不存在 minor 封闭类 使得 且 或 。
引用
@article{arxiv.0710.2995,
title = {On the growth rate of minor-closed classes of graphs},
author = {Olivier Bernardi and Marc Noy and Dominic Welsh},
journal= {arXiv preprint arXiv:0710.2995},
year = {2007}
}