Degree powers in graphs with forbidden subgraphs
Combinatorics
2007-05-23 v1
Abstract
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.
Cite
@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}
}
Comments
8 pages, submitted to Electronic J. Combin. on Jan 28 2004