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.
In a generalized Turán problem, we are given graphs H and F and seek to maximize the number of copies of H in an F-free graph of order n. We consider generalized Turán problems where the host graph is planar. In particular we obtain the order of magnitude of the maximum number of copies of a fixed tree in a planar graph containing no even cycle of length at most 2ℓ, for all ℓ, ℓ≥1. We obtain the order of magnitude of the maximum number of cycles of a given length in a planar C4-free graph. An exact result is given for the maximum number of 5-cycles in a C4-free planar graph. Multiple conjectures are also introduced.
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.
The Wiener index of a graph G, denoted W(G), is the sum of the distances between all pairs of vertices in G. É. Czabarka, et al. conjectured that for an n-vertex, n≥4, simple quadrangulation graph G, \begin{equation*}W(G)\leq \begin{cases} \frac{1}{12}n^3+\frac{7}{6}n-2, &\text{ n≡0 (mod 2),}\\ \frac{1}{12}n^3+\frac{11}{12}n-1, &\text{ n≡1 (mod 2)}. \end{cases} \end{equation*} In this paper, we confirm this conjecture.
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.