Back to Search
Start Over
Turán Number of the Family Consisting of a Blow-up of a Cycle and a Blow-up of a Star.
- Source :
-
Acta Mathematica Sinica . Oct2023, Vol. 39 Issue 10, p1980-1988. 9p. - Publication Year :
- 2023
-
Abstract
- Let be a family of graphs. The Turán number of the family ℱ is the maximum number of edges in an n-vertex {H1, ..., Hk}-free graph, denoted by ex(n, ℱ ) or ex(n, {H1,H2, ... Hk}). The blow-up of a graph H is the graph obtained from H by replacing each edge in H by a clique of the same size where the new vertices of the cliques are all different. In this paper we determine the Turán number of the family consisting of a blow-up of a cycle and a blow-up of a star in terms of the Turán number of the family consisting of a cycle, a star and linear forests with k edges. [ABSTRACT FROM AUTHOR]
- Subjects :
- *FAMILIES
Subjects
Details
- Language :
- English
- ISSN :
- 14398516
- Volume :
- 39
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- Acta Mathematica Sinica
- Publication Type :
- Academic Journal
- Accession number :
- 173178751
- Full Text :
- https://doi.org/10.1007/s10114-023-1297-5