包含大禁用子图的图的数量

Bela Bollobas; Vladimir Nikiforov

包含大禁用子图的图的数量

组合数学 2010-01-26 v1

作者: Bela Bollobas , Vladimir Nikiforov

摘要

本文推广了 Erdos、Frankl、Rodl、Alexeev、Bollobas 和 Thomason 的一些结果，渐近地确定了不包含某些大子图的图的数量。特别地，如果 $H_1,...,H_n,...$ 是色数分别为 $r_1,...,r_n,...$ 且阶数为 $o(\log n)$ 的图，我们渐近地确定了阶数为 $n$ 且不包含 $H_n$ 作为子图的图的数量。我们还给出了关于导出子图的类似结果。

关键词

图计数禁用子图渐近计数色数导出子图

引用

@article{arxiv.1001.4249,
  title  = {The number of graphs with large forbidden subgraphs},
  author = {Bela Bollobas and Vladimir Nikiforov},
  journal= {arXiv preprint arXiv:1001.4249},
  year   = {2010}
}

备注

6 pages

包含大禁用子图的图的数量

摘要

关键词

引用

备注

相关论文