Planar Tur\'an Number of the 6

Abstract

Let F be a nonempty family of graphs. A graph G is called F-free if it contains no graph from F as a subgraph. For a positive integer n, the planar Tur\'an number of , denoted by (n,), is the maximum number of edges in an n-vertex -free planar graph. Let k be the family of Theta graphs on k≥ 4 vertices, that is, graphs obtained by joining a pair of non-consecutive vertices of a k-cycle with an edge. Lan, Shi and Song determined an upper bound exP(n,6)≤ 187n-367, but for large n, they did not verify that the bound is sharp. In this paper, we improve their bound by proving exP(n,6)≤ 187n-487 and then we demonstrate the existence of infinitely many positive integer n and an n-vertex 6-free planar graph attaining the bound.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…