禁偶圈图中度数的幂和
组合数学
2009-04-01 v1
摘要
我们证明了 Yuster 和 Caro 关于一个不含指定偶圈的 阶图的度数 次幂之和的一个猜想。我们的证明基于一个关于长路的新充分条件，该条件也可能在其他应用中发挥作用。
引用
@article{arxiv.0903.5352,
title = {Degree powers in graphs with forbidden even cycle},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0903.5352},
year = {2009}
}