Showing 1–3 of 3 results for author: Guofei, Z

Constructing a Family of 4-Critical Planar Graphs with High Edge-Density

Authors: Yao Tianxing, Zhou Guofei

Abstract: A graph $G=(V,E)$ is a $k$-critical graph if $G$ is not $(k -1)$-colorable but $G-e$ is $(k-1)$-colorable for every $e\in E(G)$. In this paper, we construct a family of 4-critical planar graphs with $n$ vertices and $\frac{7n-13}{3}$ edges. As a consequence, this improved the bound for the maximum edge density obtained by Abbott and Zhou. We conjecture that this is the largest edge density for a 4… ▽ More A graph $G=(V,E)$ is a $k$-critical graph if $G$ is not $(k -1)$-colorable but $G-e$ is $(k-1)$-colorable for every $e\in E(G)$. In this paper, we construct a family of 4-critical planar graphs with $n$ vertices and $\frac{7n-13}{3}$ edges. As a consequence, this improved the bound for the maximum edge density obtained by Abbott and Zhou. We conjecture that this is the largest edge density for a 4-critical planar graph. △ Less

Submitted 2 September, 2015; originally announced September 2015.

Comments: 6 pages, 3 figures

MSC Class: 05C15

Planar Ramsey Numbers of Four Cycles Versus Wheels

Authors: Chen Yaojun, Miao Zhengke, Zhou Guofei

Abstract: For two given graphs $G$ and $H$ the planar Ramsey number $PR(G,H)$ is the smallest integer $n$ such that every planar graph $F$ on $n$ vertices either contains a copy of $G$, or its complement contains a copy of $H$. In this paper, we first characterize some structural properties of $C_4$-free planar graphs, and then we determine all planar Ramsey numbers $PR(C_4, W_n)$, for $n\ge 3$. For two given graphs $G$ and $H$ the planar Ramsey number $PR(G,H)$ is the smallest integer $n$ such that every planar graph $F$ on $n$ vertices either contains a copy of $G$, or its complement contains a copy of $H$. In this paper, we first characterize some structural properties of $C_4$-free planar graphs, and then we determine all planar Ramsey numbers $PR(C_4, W_n)$, for $n\ge 3$. △ Less

Submitted 23 April, 2013; originally announced April 2013.

New proof of a Theorem on k-hypertournament losing scores

Authors: S. Pirzada, Zhou Guofei

Abstract: In this paper, we give a new and short proof of a Theorem on k-hypertournament losing scores due to Zhou et al.[7]. In this paper, we give a new and short proof of a Theorem on k-hypertournament losing scores due to Zhou et al.[7]. △ Less

Submitted 5 September, 2006; originally announced September 2006.