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 条
  • [31] The Turan number for the edge blow-up of trees
    Wang, Anyao
    Hou, Xinmin
    Liu, Boyuan
    Ma, Yue
    DISCRETE MATHEMATICS, 2021, 344 (12)
  • [32] Some new results on the Turan number of star forests
    Li, Jiayun
    Yin, Jianhua
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 407 (407)
  • [33] THE TURAN NUMBER OF THE GRAPH 2P5
    Bielak, Halina
    Kieliszek, Sebastian
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (03) : 683 - 694
  • [34] Turan number of special four cycles in triple systems
    Furedi, Zoltan
    Gyarfas, Andras
    Sali, Attila
    DISCRETE MATHEMATICS, 2022, 345 (01)
  • [35] ON THE TURAN NUMBER OF EDGE BLOW-UPS OF CLIQUES
    Song, Jialei
    Lu, Changhong
    Yuan, Long-Tu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (03) : 2429 - 2446
  • [36] The Turan Number of the Graph 3P5
    Feng, Liquan
    Hu, Yumei
    FILOMAT, 2020, 34 (10) : 3395 - 3410
  • [37] The Turan number of P9 ∨ P7
    Fang, Xiaona
    You, Lihua
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05)
  • [38] Turan Problems for Berge-(k, p)-Fan Hypergraph
    Ni, Zhenyu
    Kang, Liying
    Shan, Erfang
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2021, 42 (04) : 487 - 494
  • [39] ON A PROBLEM OF ERDOS ABOUT GRAPHS WHOSE SIZE IS THE TURAN NUMBER PLUS ONE
    Qiao, Pu
    Zhan, Xingzhi
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 105 (02) : 177 - 187
  • [40] THE EXACT TURAN NUMBER OF F(3,3) AND ALL EXTREMAL CONFIGURATIONS
    Goldwasser, John
    Hansen, Ryan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 910 - 917