Planar Turán number for balanced double stars

2024/06/09 by Xin Xu, Qiang Zhou, Xu, Xin +5 · 2 citations
Physics and Astronomy · Engineering · #History and Developments in Astronomy #Stellar, planetary, and galactic studies #Spacecraft Dynamics and Control

paper · pdf · doi:10.48550/arxiv.2406.05758

Abstract

Planar Turán number, denoted by ex_P(n,H), is the maximum number of edges in an n-vertex planar graph which does not contain H as a subgraph. Ghosh, Győri, Paulos and Xiao initiated the topic of the planar Turán number for double stars. For balanced double star, S_3,3 is the only remaining graph need to be considered. In this paper, we give the exact value of ex_P(n,S_3,3), forcing the planar Turán number for all balanced double stars completely determined.

Cited by

• Planar Turán number of quasi-double stars
• The Turan number of the balanced double star S_n-1,n-1 in the hypercube Q_n

Related

• The planar Turan number of double star S_(3,5)
• The planar Turán number of double star S_2,4
• Planar Tur'an Number of Double Stars.
• The planar Turán number of the seven-cycle
• Planar Turán number of quasi-double stars