团中的度数之和
组合数学
2007-05-23 v1
摘要
我们研究了阶为 n 且边数大于 t(r,n) 的图中 r-团的平均度下界，其中 t(r,n) 是 n 个顶点和 r 个色类的图兰图的边数。延续 Edwards 和 Faudree 的早期研究，我们完全证明了 Bollobas 和 Erdoes 于 1975 年提出的一个猜想。
引用
@article{arxiv.math/0410218,
title = {The sum of degrees in cliques},
author = {B. Bollobas and V. Nikiforov},
journal= {arXiv preprint arXiv:math/0410218},
year = {2007}
}
备注
10 pages