On Turan number for Sl1 ∨ Sl2

被引:5
作者
Li, Jia-Yun [1 ]
Li, Sha-Sha [1 ]
Yin, Jian-Hua [1 ]
机构
[1] Hainan Univ, Sch Sci, Haikou 570228, Hainan, Peoples R China
基金
中国国家自然科学基金; 海南省自然科学基金;
关键词
Disjoint copies; Turan number; Sl(1) boolean OR Sl(2);
D O I
10.1016/j.amc.2020.125400
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Turan number of a graph G, denoted by ex(n, G), is the maximum number of edges of an n-vertex simple graph having no G as a subgraph. Let S-l denote the star on l + 1 vertices. In this paper, we investigate to determine the Turan number for Sl(1) boolean OR Sl(2), where 1(l) > l(2). We give a new lower bound on ex(n, Sl(1) boolean OR Sl(2)). Moreover, if l(2) + 1 <= l(1) <= 2l(2) + 1 (or if l(1) >= 3 and l(2) = 2), we determine the exact values ex(n, Sl(1) boolean OR Sl(2)) for all positive integers n (or for almost all positive integers n), which improves two results of Lidickyet al. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:7
相关论文
共 10 条
  • [1] Bondy J.A., 2007, Graph Theory
  • [2] Erds P., 1959, ACTA MATH ACAD SCI H, V10, P337, DOI DOI 10.1007/BF02024498
  • [3] Turan Numbers for Disjoint Copies of Graphs
    Gorgol, Izolda
    [J]. GRAPHS AND COMBINATORICS, 2011, 27 (05) : 661 - 667
  • [4] The Turan number of star forests
    Lan, Yongxin
    Li, Tao
    Shi, Yongtang
    Tu, Jianhua
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 270 - 274
  • [5] Two results about the Turan number of star forests
    Li, Sha-Sha
    Yin, Jian-Hua
    [J]. DISCRETE MATHEMATICS, 2020, 343 (04)
  • [6] Liu H., 2013, ELECTRON J COMB, V20, p#P62, DOI 10.37236/3142
  • [7] Simonovits M., 1968, PROC C, P279
  • [8] Turn P., 1941, Mat. Fiz. Lapok, V48, P436
  • [9] Yin J.-H., 2016, J COMBIN MATH COMBIN, V97, P241
  • [10] The Turan number of disjoint copies of paths
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    [J]. DISCRETE MATHEMATICS, 2017, 340 (02) : 132 - 139