Back to Search Start Over

An improved upper bound for planar Turán number of double star [formula omitted].

Authors :
Xu, Xin
Hu, Yue
Zhang, Xu
Source :
Discrete Applied Mathematics. Dec2024, Vol. 358, p326-332. 7p.
Publication Year :
2024

Abstract

The planar Turán number of a graph H , denoted by e x P (n , H) , is the maximum number of edges in an n -vertex H -free planar graph. Recently, D. Ghosh, et al. initiated the topic of double stars and prove that e x P (n , S 2 , 5) ≤ 20 7 n. In this paper, we continue to study this and give a better upper bound e x P (n , S 2 , 5) ≤ 19 7 n − 18 7 for all n ≥ 1 , with equality when n = 12. This improves Ghosh's result. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*BINARY stars
*PLANAR graphs

Details

Language :
English
ISSN :
0166218X
Volume :
358
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
179498145
Full Text :
https://doi.org/10.1016/j.dam.2024.07.020