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] TURAN NUMBER OF BIPARTITE GRAPHS WITH NO Kt,t
    Sudakov, Benny
    Tomon, Istvan
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (07) : 2811 - 2818
  • [42] A note on the Turan number of disjoint union of wheels
    Xiao, Chuanqi
    Zamora, Oscar
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [43] The Turan number of Berge hypergraphs with stable properties
    Shan, Erfang
    Kang, Liying
    Xue, Yisai
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [44] The rainbow Turan number of P5
    Halfpap, Anastasia
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 87 : 403 - 422
  • [45] The Generalized Turan Number of Spanning Linear Forests
    Zhang, Lin-Peng
    Wang, Ligong
    Zhou, Jiale
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [46] A localized approach for Turan number of long cycles
    Zhao, Kai
    Zhang, Xiao-Dong
    JOURNAL OF GRAPH THEORY, 2025, 108 (03) : 582 - 607
  • [47] Turan graphs, stability number, and Fibonacci index
    Bruyere, Veronique
    Melot, Hadrien
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2008, 5165 : 127 - 138
  • [48] The Turan Number of F3,3
    Keevash, Peter
    Mubayi, Dhruv
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (03): : 451 - 456
  • [49] The Turan number of Berge-matching in hypergraphs
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [50] A Note on the Turan Number of an Arbitrary Star Forest
    Wang, Bing
    Yin, Jian-Hua
    GRAPHS AND COMBINATORICS, 2022, 38 (03)