中文

具有被排除团次图的图中的独立集

组合数学 2011-10-12 v1

摘要

GG 为一个具有 nn 个顶点、独立数 α\alpha、且对某个 t5t\geq5 不含 Kt+1K_{t+1}-次图的图。证明了 (2α1)(2t5)2n5(2\alpha-1)(2t-5)\geq2n-5

关键词

引用

@article{arxiv.math/0601172,
  title  = {Independent Sets in Graphs with an Excluded Clique Minor},
  author = {David R. Wood},
  journal= {arXiv preprint arXiv:math/0601172},
  year   = {2011}
}