共 50 条
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
相关论文