被长圈覆盖的图中的团的数量
组合数学
2021-12-02 v1
摘要
设 为一个 2-连通的 -顶点图, 为 中 -团的总数。设 且 为整数。在本文中,我们证明若 有一条边 不在任何长度至少为 的圈上,则 ,其中 且 。该结果解决了 Ma 和 Yuan 的一个猜想,并给出了 Fan、Wang 和 Lv 定理的一个团版本。作为直接推论,若 ,则 的每条边都被一个长度至少为 的圈覆盖。
引用
@article{arxiv.2112.00070,
title = {The number of cliques in graphs covered by long cycles},
author = {Naidan Ji and Dong Ye},
journal= {arXiv preprint arXiv:2112.00070},
year = {2021}
}
备注
7