Degree powers in graphs with forbidden subgraphs
组合数学
2007-05-23 v1
摘要
Yuster and Caro initiated the study of the sum of powers of the degrees of graphs with forbidden subgraphs. We settle two of their conjectures.
引用
@article{arxiv.math/0405001,
title = {Degree powers in graphs with forbidden subgraphs},
author = {Bela Bollobas and Vladimir Nikiforov},
journal= {arXiv preprint arXiv:math/0405001},
year = {2007}
}
备注
8 pages, submitted to Electronic J. Combin. on Jan 28 2004