The Planar Turán Number of {K4,C5} and {K4,C6}

被引:0
|
作者
Gyori, Ervin [1 ]
Li, Alan [2 ]
Zhou, Runtian [3 ]
机构
[1] lfred Reny Inst Math, Budapest, Hungary
[2] Amherst Coll, 220 South Pleasant St, Amherst, MA 01002 USA
[3] Duke Univ, 2138 Campus Dr, Durham, NC 27708 USA
关键词
Planar Tur & aacute; n number; Extremal planar graph; Cycle;
D O I
10.1007/s00373-024-02830-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let H be a set of graphs. The planar Tur & aacute;n number, exP(n,H), is the maximum number of edges in an n-vertex planar graph which does not contain any member of H as a subgraph. When H={H} has only one element, we usually write exP(n,H) instead. The topic of extremal planar graphs was initiated by Dowden (2016). He obtained sharp upper bound for both exP(n,C-5) and exP(n,K4). Later on, we obtained sharper bound for exP(n,{K4,C7}). In this paper, we give upper bounds of exP(n, {K-4,C-5}) <= 15/7(n-2) and exP(n,{K-4,C-6}) <= 7/3(n-2). We also give constructions which show the bounds are tight for infinitely many graphs.
引用
下载
收藏
页数:12
相关论文
共 50 条