The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
Abstract
Given a graph and a family of graphs , the maximum number of copies of in an -free graph on vertices is called the generalized Tur\'{a}n number, denoted by . When , it reduces to the classical Tur\'{a}n number . Let be the maximum number of copies of in an -free bipartite graph with two parts of sizes and , respectively. Let be the path on vertices, be the family of all cycles with length at least and be a matching with edges. In this article, we determine exactly in a connected bipartite graph with minimum degree , for and , which generalizes a theorem of Moon and Moser, a theorem of Jackson and gives an affirmative evidence supporting a conjecture of Adamus and Adamus. As corollaries of our main result, we determine and exactly in a connected bipartite graph with minimum degree , which generalizes a theorem of Wang. Moreover, we determine and respectively in a connected graph with minimum degree , which generalizes a theorem of Lu, Yuan and Zhang.
Cite
@article{arxiv.2406.17371,
title = {The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs},
author = {Changchang Dong and Mei Lu and Jixiang Meng and Bo Ning},
journal= {arXiv preprint arXiv:2406.17371},
year = {2024}
}
Comments
19 pages