Planar Tur\'an Number of intersecting triangles

Abstract

The planar Tur\'an number of a given graph H, denoted by exP(n,H), is the maximum number of edges over all planar graphs on n vertices that do not contain a copy of H as a subgraph. Let Hk be a friendship graph, which is obtained from k triangles by sharing a common vertex. In this paper, we obtain sharp bounds of exP(n,Hk) and exP(n,K1+Pk+1) for k2, which improves the results of Lan and Shi in Electron. J. Combin. 26 (2) (2019), \#P2.11.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…