Scifaro

中文

关于完全$k$-部图团数的注记

离散数学 2015-07-08 v1 组合数学

作者: Boris Brimkov

在 arXiv 上查看 ↗ PDF ↗

摘要

在本注记中，我们证明在所有度等价简单图中，完全 $k$ -部图是具有团数 $k$ 的唯一图。该结果为团数提供了一个下界，该下界比现有对一大类图的界更尖锐。

关键词

完全k部图团数度等价图简单图下界图论

引用

@article{arxiv.1507.01613,
  title  = {A note on the clique number of complete $k$-partite graphs},
  author = {Boris Brimkov},
  journal= {arXiv preprint arXiv:1507.01613},
  year   = {2015}
}

备注

6 pages