BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Given a graph F, the planar Turán number of F, denoted exP(n,F), is the maximum number of edges in an n-vertex F-free planar graph. Such an extremal graph problem was initiated by Dowden while determining sharp upper bound for exP(n,C4) and exP(n,C5), where C4 and C5 are cycles of length four and five respectively. In this paper we determined an upper bound for exP(n,S2,2), exP(n,S2,3), exP(n,S2,4), exP(n,S2,5), exP(n,S3,3) and exP(n,S3,4), where Sm,n is a double star with m and n leafs. Moreover, the bounds for exP(n,S2,2) and exP(n,S2,3) are sharp.
Let exP(n,T,H) denote the maximum number of copies of T in an n-vertex planar graph which does not contain H as a subgraph. When T=K2, exP(n,T,H) is the well studied function, the planar Turán number of H, denoted by exP(n,H). The topic of extremal planar graphs was initiated by Dowden (2016). He obtained sharp upper bound for both exP(n,C4) and exP(n,C5). Later on, Y. Lan, et al. continued this topic and proved that exP(n,C6)≤718(n−2). In this paper, we give a sharp upper bound exP(n,C6)≤25n−7, for all n≥18, which improves Lan's result. We also pose a conjecture on exP(n,Ck), for k≥7.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.