Back to Search
Start Over
Planar Turán number of the disjoint union of cycles.
- Source :
-
Discrete Applied Mathematics . Jan2024, Vol. 342, p260-274. 15p. - Publication Year :
- 2024
-
Abstract
- The planar Turán number of H , denoted by e x P (n , H) , is the maximum number of edges in an n -vertex H -free planar graph. The planar Turán number of k ≥ 3 vertex-disjoint union of cycles is a trivial value 3 n − 6. Lan, Shi and Song determine the exact value of e x P (n , 2 C 3). We continue to study planar Turán number of two vertex-disjoint union of cycles and obtain the exact value of e x 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 e x P (n , 2 C k) when n is sufficiently large. [ABSTRACT FROM AUTHOR]
- Subjects :
- *PLANAR graphs
*SONGS
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 342
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 173860034
- Full Text :
- https://doi.org/10.1016/j.dam.2023.09.021