The Turan number of k•Sl

被引:5
|
作者
Li, Sha-Sha [1 ]
Yin, Jian-Hua [1 ]
Li, Jia-Yun [1 ]
机构
[1] Hainan Univ, Sch Sci, Haikou 570228, Hainan, Peoples R China
基金
中国国家自然科学基金;
关键词
Turan number; Disjoint copies; k center dot S-l;
D O I
10.1016/j.disc.2021.112653
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Turan number of a graph H, denoted by ex(n, H), is the maximum number of edges of an n-vertex simple graph having no H as a subgraph. Let S-l denote the star on l + 1 vertices, and let k center dot S-l denote the disjoint union of k copies of S-l. Erdos and Gallai determined ex(n, k center dot S-1) for all positive integers k and n. Yuan and Zhang determined ex(n, k center dot S-2) and characterized all extremal graphs for all positive integers k and n. Lidicky et al. determined ex(n, k center dot S-l) for k, l >= 1 and n sufficiently large. Lan et al. determined ex(n, k center dot S-l) for k >= 2, l >= 3 and n >= k(l(2) + l + 1) - 2 (l - 3). In this paper, we completely determine ex(n, k center dot S-l) for all positive integers k, B and n. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] Generalized Turan Number of Even Linear Forests
    Zhu, Xiutao
    Zhang, Fangfang
    Chen, Yaojun
    GRAPHS AND COMBINATORICS, 2021, 37 (04) : 1437 - 1449
  • [22] The Turan number of Berge-matching in hypergraphs
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [23] The Turan number of Berge hypergraphs with stable properties
    Shan, Erfang
    Kang, Liying
    Xue, Yisai
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [24] A localized approach for Turan number of long cycles
    Zhao, Kai
    Zhang, Xiao-Dong
    JOURNAL OF GRAPH THEORY, 2025, 108 (03) : 582 - 607
  • [25] The Turan number of blow-ups of trees
    Grzesik, Andrzej
    Janzer, Oliver
    Nagy, Zoltan Lorant
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 156 : 299 - 309
  • [26] Turan number for odd-ballooning of trees
    Zhu, Xiutao
    Chen, Yaojun
    JOURNAL OF GRAPH THEORY, 2023, 104 (02) : 261 - 274
  • [27] A note on the Turan number of disjoint union of wheels
    Xiao, Chuanqi
    Zamora, Oscar
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [28] THE TURAN NUMBER OF 2P7
    Lan, Yongxin
    Qin, Zhongmei
    Shi, Yongtang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 805 - 814
  • [29] The Lower and Upper Bounds of Turan Number for Odd Wheels
    Kim, Byeong Moon
    Song, Byung Chul
    Hwang, Woonjae
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 919 - 932
  • [30] The Turan number of the triangular pyramid of 3-layers
    Ghosh, Debarun
    Gyori, Ervin
    Paulos, Addisu
    Xiao, Chuanqi
    Zamora, Oscar
    DISCRETE APPLIED MATHEMATICS, 2022, 317 : 75 - 85