Degree powers in $C_5$-free graphs
Abstract
Let be a graph with degree sequence . Given a positive integer , denote by . Caro and Yuster introduced a Tur\'an-type problem for : given an integer , how large can be if has no subgraph of a particular type. They got some results for the subgraph of particular type to be a clique of order and a cycle of even length, respectively. Denote by the maximum value of taken over all graphs with vertices that do not contain as a subgraph. Clearly, , where denotes the classical Tur\'an number. In this paper, we consider and prove that for any positive integer and sufficiently large , there exists a constant such that the following holds: if for some -free graph of order , then is a complete bipartite graph having one vertex class of size and the other .
Keywords
Cite
@article{arxiv.1304.1680,
title = {Degree powers in $C_5$-free graphs},
author = {Ran Gu and Xueliang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1304.1680},
year = {2013}
}
Comments
10 pages