关于不含 $K_{3,3}$ 作为 minors 的图的数量
组合数学
2008-04-01 v2
摘要
我们推导了不含 作为 minor 的标记图数量的精确渐近估计，同时也针对那些边极大的图进行了推导。此外，我们建立了随机 -minor-free 图中参数的极限定律，例如期望边数。为建立这些结果，我们将相应图类的分解转化为生成函数方程，并使用了奇点分析。我们还找到了不含图 加一条边作为 minor 的图数量的精确估计。
引用
@article{arxiv.0803.4418,
title = {On the number of graphs not containing $K_{3,3}$ as a minor},
author = {S. Gerke and O. Gimenez and M. Noy and A. Weissl},
journal= {arXiv preprint arXiv:0803.4418},
year = {2008}
}
备注
17 pages