Scifaro

中文

K_r-自由图的色数与最小度

组合数学 2010-01-14 v1

作者: Vladimir Nikiforov

在 arXiv 上查看 ↗ PDF ↗

摘要

一系列关于无三角形图的著名结果确定了阶数为n且最小度大于n/3的图的最大色数。本文将这些结果推广到K_r-自由图。

关键词

色数最小度 K_r-自由图无三角形图极值图论

引用

@article{arxiv.1001.2070,
  title  = {Chromatic number and mimimum degree of K_r-free graphs},
  author = {Vladimir Nikiforov},
  journal= {arXiv preprint arXiv:1001.2070},
  year   = {2010}
}

备注

13 pages