加载中…
Given a graph H, we call a graph if it does not contain H as a subgraph. The planar Turán number of a graph H, denoted by , is the maximum number of edges in a planar H-free graph on n vertices. A (h,k)-quasi-double star , obtained from a path by adding h leaves and k leaves to the vertices and , respectively, is a subclass of caterpillars. In this paper, we study for all , and obtain some tight bounds for with equality holds if , and with equality holds if . Also we show that and , respectively.

生成讲解博客的中文版本

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