Degree powers in graphs with forbidden subgraphs

Béla Bollobás, Vladimir Nikiforov

Published: 2004-04-30

Comments: 8 pages, submitted to Electronic J. Combin. on Jan 28 2004

Note:

Publication:

forbidden subgraph graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics