Let be a nonempty family of graphs. A graph is called - if it contains no graph from as a subgraph. For a positive integer , the \emph{planar Tur'an number} of , denoted by , is the maximum number of edges in an -vertex -free planar graph. Let be the family of Theta graphs on vertices, that is, graphs obtained by joining a pair of non-consecutive vertices of a -cycle with an edge. Lan, Shi and Song determined an upper bound , but for large , they did not verify that the bound is sharp. In this paper, we improve their bound by proving $_{}(n,\Theta_6)\leq \frac{18}{7}n-\frac{48}{7}$ and then we demonstrate the existence of infinitely many positive integer and an -vertex -free planar graph attaining the bound.

生成讲解博客的中文版本

生成AI智能校验的中文版本