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 条
  • [1] On Turan number for Sl1 ∨ Sl2
    Li, Jia-Yun
    Li, Sha-Sha
    Yin, Jian-Hua
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 385
  • [2] The Turan Number for 4 • Sl1
    Li, Sha-Sha
    Yin, Jian-Hua
    Li, Jia-Yun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (04) : 1119 - 1128
  • [3] THE TURAN NUMBER OF BERGE-K4 IN TRIPLE SYSTEMS
    Gyarfas, Andras
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 383 - 392
  • [4] Asyrnptotics for the Turan number of Berge-K2,t
    Gerbner, Daniel
    Methuku, Abhishek
    Vizer, Mate
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 137 : 264 - 290
  • [5] A Note on the Turan Number of an Arbitrary Star Forest
    Wang, Bing
    Yin, Jian-Hua
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [6] Using matrices to a lower bound of Turan Number for K3,3
    Sun, Yuqin
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON APPLIED MATRIX THEORY, 2009, : 150 - 152
  • [7] THE TURAN NUMBER OF BERGE-K4 IN 3-UNIFORM HYPERGRAPHS
    Zhu, Hui
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (03) : 1485 - 1492
  • [8] On the Turan Number of Theta Graphs
    Zhai, Mingqing
    Fang, Longfei
    Shu, Jinlong
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2155 - 2165
  • [9] Turan number of generalized triangles
    Norin, S.
    Yepremyan, L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 146 : 312 - 343
  • [10] The Turan number of star forests
    Lan, Yongxin
    Li, Tao
    Shi, Yongtang
    Tu, Jianhua
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 270 - 274