Degree powers in graphs with a forbidden forest
Combinatorics
2018-01-09 v1
Abstract
Given a positive integer and a graph with degree sequence , we define . Caro and Yuster introduced a Tur\'an-type problem for : Given a positive integer and a graph , determine the function , which is the maximum value of taken over all graphs on vertices that do not contain as a subgraph. Clearly, , where denotes the classical Tur\'an number. Caro and Yuster determined the function for sufficiently large , where and denotes the path on vertices. In this paper, we generalise this result and determine for sufficiently large , where and is a linear forest. We also determine , where is a star forest; and , where is a broom graph with diameter at most six.
Keywords
Cite
@article{arxiv.1801.02023,
title = {Degree powers in graphs with a forbidden forest},
author = {Yongxin Lan and Henry Liu and Zhongmei Qin and Yongtang Shi},
journal= {arXiv preprint arXiv:1801.02023},
year = {2018}
}
Comments
24 pages, 2 figures