Scifaro

中文

具有最多环数的无三角形图

组合数学 2015-03-24 v2

作者: Andrii Arman , David S. Gunderson , Sergei Tsaturian

在 arXiv 上查看 ↗ PDF ↗

摘要

研究表明，对于 $n\geq 141$ ，在所有含 $n$ 个顶点的无三角形图中，完全等二部图是具有最多环数的唯一无三角形图。

关键词

无三角形图环数完全等二部图极值图论

引用

@article{arxiv.1501.01088,
  title  = {Triangle-free graphs with the maximum number of cycles},
  author = {Andrii Arman and David S. Gunderson and Sergei Tsaturian},
  journal= {arXiv preprint arXiv:1501.01088},
  year   = {2015}
}