Generalized Tur\'{a}n number for linear forests
Combinatorics
2021-09-07 v1
Abstract
The generalized Tur\'{a}n number is defined to be the maximum number of copies of a complete graph in any -free graph on vertices. Let be a linear forest consisting of paths of orders . In this paper, by characterizing the structure of the -free graph with large minimum degree, we determine the value of for and except some , and the corresponding extremal graphs. The special case when of our result improves some results of Bushaw and Kettle (2011) and Lidick\'{y} et al. (2013) on the classical Tur\'{a}n number for linear forests.
Keywords
Cite
@article{arxiv.2109.01809,
title = {Generalized Tur\'{a}n number for linear forests},
author = {Xiutao Zhu and Yaojun Chen},
journal= {arXiv preprint arXiv:2109.01809},
year = {2021}
}