Planar Turan number of the disjoint union of cycles

被引:1
|
作者
Li, Ping [1 ]
机构
[1] Shaanxi Normal Univ, Sch Math & Stat, Xian, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Planar Turan number; Disjoint union of C-3 and C-4; Extremal graphs; Lower bound;
D O I
10.1016/j.dam.2023.09.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The planar Turan number of H, denoted by ex(P)(n, H), is the maximum number of edges in an n-vertex H-free planar graph. The planar Turan number of k >= 3 vertex-disjoint union of cycles is a trivial value 3n - 6. Lan, Shi and Song determine the exact value of ex(P)(n, 2C(3)). We continue to study planar Turan number of two vertex-disjoint union of cycles and obtain the exact value of ex(P)(n, H), where H is vertex-disjoint union of C-3 and C-4. The extremal graphs are also characterized. We also improve the lower bound of ex(P)(n, 2C(k)) when n is sufficiently large.(c) 2023 Published by Elsevier B.V.
引用
收藏
页码:260 / 274
页数:15
相关论文
共 50 条
  • [1] A note on the Turan number of disjoint union of wheels
    Xiao, Chuanqi
    Zamora, Oscar
    [J]. DISCRETE MATHEMATICS, 2021, 344 (11)
  • [2] The Turan number of disjoint copies of paths
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    [J]. DISCRETE MATHEMATICS, 2017, 340 (02) : 132 - 139
  • [3] Hypergraph Turan Numbers of Vertex Disjoint Cycles
    Gu, Ran
    Li, Xue-liang
    Shi, Yong-tang
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 229 - 234
  • [4] Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles
    Yongxin Lan
    Yongtang Shi
    Zi-Xia Song
    [J]. Graphs and Combinatorics, 2024, 40
  • [5] Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles
    Lan, Yongxin
    Shi, Yongtang
    Song, Zi-Xia
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (02)
  • [6] On Generalized Turan Number of Two Disjoint Cliques
    Yuan, Xiaoli
    Yang, Weihua
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (04)
  • [7] Planar Turan Numbers of Cycles: A Counterexample
    Cranston, Daniel W.
    Lidicky, Bernard
    Liu, Xiaonan
    Shantanam, Abhinav
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [8] Planar Turan number of intersecting triangles
    Fang, Longfei
    Wang, Bing
    Zhai, Mingqing
    [J]. DISCRETE MATHEMATICS, 2022, 345 (05)
  • [9] Turan number and decomposition number of intersecting odd cycles
    Hou, Xinmin
    Qiu, Yu
    Liu, Boyuan
    [J]. DISCRETE MATHEMATICS, 2018, 341 (01) : 126 - 137
  • [10] On the Turan number of some ordered even cycles
    Gyori, Ervin
    Korandi, Daniel
    Methuku, Abhishek
    Tomon, Istvan
    Tompkins, Casey
    Vizer, Mate
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 81 - 88