arXiv++ Combinatorics

Browse math.CO papers from arXiv

Edge Coloring of Triangle-Free 1-Planar Graphs

Xin Zhang, Guizhen Liu, Jian-liang Wu
Published: 2010-12-29
Comments: Please cite this paper as X. Zhang, G. Liu and J.-L. Wu. Edge coloring of triangle-free 1-planar graphs. Journal of Shandong University (Natural Science), 45(6): 15-17, 2010
graph planar graph coloring planar
# BIB PDF ARXIV

Abstract

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

BibTeX

Loading...