Scifaro

中文

图的色数与边Folkman数

组合数学 2010-02-24 v1

作者: Nedyalko Dimov Nenov

在 arXiv 上查看 ↗ PDF ↗

摘要

本文利用图的色数给出了给定图顶点数的下界。我们找到了使该下界精确成立的图。这些结果被应用于Folkman数理论。

关键词

色数图下界边Folkman数

引用

@article{arxiv.1002.4332,
  title  = {Chromatic number of graphs and edge Folkman numbers},
  author = {Nedyalko Dimov Nenov},
  journal= {arXiv preprint arXiv:1002.4332},
  year   = {2010}
}

备注

9 pages, 1 figure