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 1952, Dirac proved that every 2-connected n-vertex graph with the minimum degree k+1 contains a cycle of length at least min{n,2(k+1)}. Here we obtain a stability version of this result by characterizing those graphs with minimum degree k and circumference at most 2k+1. We present applications of the above-stated result by obtaining generalized Turán numbers. In particular, for all ℓ≥5 we determine how many copies of a five-cycle as well as four-cycle are necessary to guarantee that the graph has circumference larger than ℓ. In addition, we give a new proof of Luo's Theorem for cliques using our stability result.
The Turán number of a graph H, ex(n,H), is the maximum number of edges in a graph on n vertices which does not have H as a subgraph. A wheel Wn is an n-vertex graph formed by connecting a single vertex to all vertices of a cycle Cn−1. Let mW2k+1 denote the m vertex-disjoint copies of W2k+1. For sufficiently large n, we determine the Turán number and all extremal graphs for mW2k+1. We also provide the Turán number and all extremal graphs for Wh:=i=1⋃mWki when n is sufficiently large, where the number of even wheels is h and h>0.
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.
By the theorem of Mantel [5] it is known that a graph with n vertices and ⌊4n2⌋+1 edges must contain a triangle. A theorem of Erdős gives a strengthening: there are not only one, but at least ⌊2n⌋ triangles. We give a further improvement: if there is no vertex contained by all triangles then there are at least n−2 of them. There are some natural generalizations when (a) complete graphs are considered (rather than triangles), (b) the graph has t extra edges (not only one) or (c) it is supposed that there are no s vertices such that every triangle contains one of them. We were not able to prove these generalizations, they are posed as conjectures.
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.