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.

Authors :
Wu, Zhi Wei
Kang, Li Ying
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

Subjects :
*FAMILIES

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