Turan Number of the Family Consisting of a Blow-up of a Cycle and a Blow-up of a Star

被引:0
作者
Wu, Zhi Wei [1 ]
Kang, Li Ying [1 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
关键词
Turan number; extremal graph; blow-up; cycle; star; EXTREMAL GRAPHS;
D O I
10.1007/s10114-023-1297-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let F = {H-1,..., H-k} (k >= 1) be a family of graphs. The Turan number of the family F is the maximum number of edges in an n-vertex {H-1,..., H-k}-free graph, denoted by ex(n, F) or ex(n, {H-1, H-2,..., H-k}). 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 Turan number of the family consisting of a blow-up of a cycle and a blow-up of a star in terms of the Turan number of the family consisting of a cycle, a star and linear forests with k edges.
引用
收藏
页码:1980 / 1988
页数:9
相关论文
共 16 条
[1]   Extremal graphs for intersecting cliques [J].
Chen, GT ;
Gould, RJ ;
Pfender, F ;
Wei, B .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (02) :159-171
[2]   EXTREMAL GRAPHS FOR INTERSECTING TRIANGLES [J].
ERDOS, P ;
FUREDI, Z ;
GOULD, RJ ;
GUNDERSON, DS .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 64 (01) :89-100
[3]  
Glebov R, 2011, Arxiv, DOI arXiv:1111.7029
[4]   Turan number and decomposition number of intersecting odd cycles [J].
Hou, Xinmin ;
Qiu, Yu ;
Liu, Boyuan .
DISCRETE MATHEMATICS, 2018, 341 (01) :126-137
[5]  
Hou XM, 2016, ELECTRON J COMB, V23
[6]   Extremal graphs for blow-ups of stars and paths [J].
Kang, Liying ;
Zhu, Hui ;
Shan, Erfang .
DISCRETE APPLIED MATHEMATICS, 2021, 290 :79-85
[7]  
Liu H, 2013, ELECTRON J COMB, V20
[8]   Extremal Graphs for Blow-Ups of Keyrings [J].
Ni, Zhenyu ;
Kang, Liying ;
Shan, Erfang ;
Zhu, Hui .
GRAPHS AND COMBINATORICS, 2020, 36 (06) :1827-1853
[9]  
Simonovits M., 1974, Discrete Mathematics, V7, P349, DOI 10.1016/0012-365X(74)90044-2
[10]  
Simonovits M., 1999, Contemporary trends in Discrete Mathematics (stirin Castle, 1997), P283, DOI [10.1090/dimacs/049/21, DOI 10.1090/DIMACS/049/21]