2000 character limit reached
Maximum cliques in a graph without disjoint given subgraph
Published 18 Sep 2023 in math.CO | (2309.09603v1)
Abstract: The generalized Tur\'an number $\ex(n,K_s,F)$ 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 $\ex(n,K_3,2C_5)$ and obtained the magnitude of $\ex(n, K_s, kK_r)$. In this paper, we determine the exact value of $\ex(n,K_3,2C_5)$ and described the unique extremal graph for large . Moreover, we also determine the exact value of $\ex(n,K_r,(k+1)K_r)$ which generalizes some known results.
Paper Prompts
Sign up for free to create and run prompts on this paper.