Maximum cliques in a graph without disjoint given subgraph
Combinatorics
2023-09-19 v1
Abstract
The generalized Tur\'an number denotes the maximum number of copies of in an -vertex -free graph. Let denote disjoint copies of . Gerbner, Methuku and Vizer [DM, 2019, 3130-3141] gave a lower bound for and obtained the magnitude of . In this paper, we determine the exact value of and described the unique extremal graph for large . Moreover, we also determine the exact value of which generalizes some known results.
Keywords
Cite
@article{arxiv.2309.09603,
title = {Maximum cliques in a graph without disjoint given subgraph},
author = {Fangfang Zhang and Yaojun Chen and Ervin Gyori and Xiutao Zhu},
journal= {arXiv preprint arXiv:2309.09603},
year = {2023}
}