Back to Search
Start Over
An improved upper bound for planar Turán number of double star [formula omitted].
- 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 :
- *BINARY stars
*PLANAR graphs
Subjects
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