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] The Turan Number and Probabilistic Combinatorics
    Aw, Alan J.
    AMERICAN MATHEMATICAL MONTHLY, 2012, 119 (06): : 510 - 513
  • [22] The Turan number of the Fano plane
    Keevash, P
    Sudakov, B
    COMBINATORICA, 2005, 25 (05) : 561 - 574
  • [23] TURAN GRAPHS AND THE NUMBER OF COLORINGS
    Norine, Serguei
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (01) : 260 - 266
  • [24] On the Turan number of triple systems
    Mubayi, D
    Rödl, V
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (01) : 136 - 152
  • [25] Turan number and decomposition number of intersecting odd cycles
    Hou, Xinmin
    Qiu, Yu
    Liu, Boyuan
    DISCRETE MATHEMATICS, 2018, 341 (01) : 126 - 137
  • [26] The Turan number of sparse spanning graphs
    Alon, Noga
    Yuster, Raphael
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (03) : 337 - 343
  • [27] Generalized Turan number for linear forests
    Zhu, Xiutao
    Chen, Yaojun
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [28] The Turan number of disjoint copies of paths
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS, 2017, 340 (02) : 132 - 139
  • [29] Planar Turan number of intersecting triangles
    Fang, Longfei
    Wang, Bing
    Zhai, Mingqing
    DISCRETE MATHEMATICS, 2022, 345 (05)
  • [30] The Turan number for spanning linear forests
    Wang, Jian
    Yang, Weihua
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 291 - 294