Back to Search
Start Over
Maximum cliques in a graph without disjoint given subgraph.
- 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 :
- *RAMSEY numbers
Subjects
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