Back to Search Start Over

Maximum cliques in a graph without disjoint given subgraph.

Authors :
Zhang, Fangfang
Chen, Yaojun
Győri, Ervin
Zhu, Xiutao
Source :
Discrete Mathematics. Apr2024, Vol. 347 Issue 4, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

The generalized Turán number ex (n , K s , F) denotes the maximum number of copies of K s in an n -vertex F -free graph. Let kF denote k disjoint copies of F. Gerbner et al. (2019) [8] gave a lower bound for ex (n , K 3 , 2 C 5) and obtained the magnitude of ex (n , K s , k K r). In this paper, we determine the exact value of ex (n , K 3 , 2 C 5) and described the unique extremal graph for large n. Moreover, we also determine the exact value of ex (n , K r , (k + 1) K r) which generalizes some known results. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*RAMSEY numbers

Details

Language :
English
ISSN :
0012365X
Volume :
347
Issue :
4
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
175392403
Full Text :
https://doi.org/10.1016/j.disc.2023.113863