A Tur\'{a}n Type Problem Concerning the Powers of the Degrees of a Graph (revised)
Combinatorics
2007-05-23 v1
Abstract
For a graph whose degree sequence is , and for a positive integer , let . For a fixed graph , let denote the maximum value of taken over all graphs with vertices that do not contain as a subgraph. Clearly, is twice the Tur\'{a}n number of . In this paper we consider the case . For some graphs we obtain exact results, for some others we can obtain asymptotically tight upper and lower bounds, and many interesting cases remain open.
Keywords
Cite
@article{arxiv.math/0401398,
title = {A Tur\'{a}n Type Problem Concerning the Powers of the Degrees of a Graph (revised)},
author = {Y. Caro and R. Yuster},
journal= {arXiv preprint arXiv:math/0401398},
year = {2007}
}
Comments
14 Pages