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 条
  • [41] THE LAGRANGIAN DENSITY OF {123,234,456} AND THE TURAN NUMBER OF ITS EXTENSION
    Chen, Pingge
    Liang, Jinhua
    Peng, Yuejian
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 905 - 921
  • [42] Reducing the Number of Measurements of a Multiport Circuit Using Covering Designs and Turan Systems
    Chien, Yung-Chi
    Liu, Hsu-Wei
    Wu, Tzong-Lin
    IEEE MICROWAVE AND WIRELESS TECHNOLOGY LETTERS, 2023, 33 (02): : 115 - 117
  • [43] Turan number of 3-free strong digraphs with out-degree restriction
    Chen, Bin
    Chang, An
    DISCRETE APPLIED MATHEMATICS, 2022, 314 : 252 - 264
  • [44] Turan Numbers for Disjoint Copies of Graphs
    Gorgol, Izolda
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 661 - 667
  • [45] Asymptotic Turan number for linear 5-cycle in 3-uniform linear hypergraphs
    Gao, Guorong
    Chang, An
    Sun, Qi
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [46] Turan Number of the Family Consisting of a Blow-up of a Cycle and a Blow-up of a Star
    Wu, Zhi Wei
    Kang, Li Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2023, 39 (10) : 1980 - 1988
  • [47] On the Turin number of Kλ1 ∨ Kλ2
    Zhang, Liang
    Yin, Jianhua
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 468
  • [48] Turan numbers of extensions
    Norin, Sergey
    Yepremyan, Liana
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 476 - 492
  • [49] On two Turan numbers
    Shen, J
    JOURNAL OF GRAPH THEORY, 2006, 51 (03) : 244 - 250
  • [50] Singular Turan numbers of stars
    Sun, Gaoxing
    Li, Heng
    Zeng, Qinghou
    Hou, Jianfeng
    PURE AND APPLIED MATHEMATICS QUARTERLY, 2022, 18 (06) : 2599 - 2618