9 citations · 29 across the 12 of their papers we have counts for
Showing 2010Show all
2 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 can be -colorable by Discharging Method.
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…