Xin Zhang

activity

20102022

most citedStructural properties of 1-planar graphs and an application to acyclic edge coloring

9 citations · 46 across the 37 of their papers we have counts for

collaborators

Showing 2010Show all

3 papers · 1 filter

math.CO2010★ 3 cited

Edge Coloring of Triangle-Free 1-Planar Graphs

Xin Zhang, Guizhen Liu, Jian-Liang Wu

it is shown that each triangle-free 1-planar graph with maximum degree $Δ \geq 7$ can be $Δ$ -colorable by Discharging Method.

math.CO2010★ 1 cited

Degree conditions for the partition of a graph into triangles and quadrilaterals

Xin Zhang, Jian-Liang Wu, Jin Yan

For two positive integers $r$ and $s$ with $r \geq 2 s - 2$ , if $G$ is a graph of order $3 r + 4 s$ such that $d (x) + d (y) \geq 4 r + 4 s$ for every $x y \neq \in E (G)$ , then $G$ independently conta…

cs.DM2010★ 9 cited

Structural properties of 1-planar graphs and an application to acyclic edge coloring

Xin Zhang, Guizhen Liu, Jian-Liang Wu

A graph is called 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we establish a local property of 1-planar graphs w…