具有有界奇周长的图中团的最大数目
组合数学
2022-12-07 v2
摘要
本文中，我们给出了具有有界奇周长的图中团数的尖锐上界。这一广义图兰型结果是著名的 Erdős 与 Gallai 定理的推广，也是 Luo 近期结果的加强。对于具有有界偶周长的图，同样的上界是 Li 与 Ning 定理的直接应用。
关键词
引用
@article{arxiv.2212.01989,
title = {The maximum number of cliques in graphs with bounded odd circumference},
author = {Zequn Lv and Ervin Győri and Zhen He and Nika Salia and Chuanqi Xiao and Xiutao Zhu},
journal= {arXiv preprint arXiv:2212.01989},
year = {2022}
}