Planar Turan number of the disjoint union of cycles

被引:4
作者
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
相关论文
共 16 条
[1]  
Bondy J.A., 2008, GRAPH THEORY
[2]  
Cranston DW, 2021, Arxiv, DOI arXiv:2110.02043
[3]   Extremal C4-Free/C5-Free Planar Graphs [J].
Dowden, Chris .
JOURNAL OF GRAPH THEORY, 2016, 83 (03) :213-230
[4]   Planar Turan Numbers on Short Cycles of Consecutive Lengths [J].
Du, Liangli ;
Wang, Bing ;
Zhai, Mingqing .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (05) :2395-2405
[5]   Planar Turan number of intersecting triangles [J].
Fang, Longfei ;
Wang, Bing ;
Zhai, Mingqing .
DISCRETE MATHEMATICS, 2022, 345 (05)
[6]   PLANAR TURAN NUMBER OF THE 6-CYCLE [J].
Ghosh, Debarun ;
Gyori, Ervin ;
Martin, Ryan R. ;
Paulos, Addisu ;
Xiao, Chuanqi .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) :2028-2050
[7]  
Ghosh D, 2020, Arxiv, DOI arXiv:2006.00994
[8]  
Ghosh D, 2022, Arxiv, DOI arXiv:2110.10515
[9]  
Gyori E, 2022, Arxiv, DOI arXiv:2208.13477
[10]  
Lan YX, 2022, Arxiv, DOI arXiv:2202.09216