Edge Coloring of Triangle-Free 1-Planar Graphs

zbMath1240.05125arXiv1012.5921MaRDI QIDQ3017188

Xin Zhang, Gui Zhen Liu, Jian Liang Wu

Publication date: 19 July 2011

Full work available at URL: https://arxiv.org/abs/1012.5921

zbMATH Keywords

triangle1-planar graphedge chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (8)

On edge colorings of 1-toroidal graphs ⋮ On \((p,1)\)-total labelling of 1-planar graphs ⋮ Unnamed Item ⋮ Light subgraphs in the family of 1-planar graphs with high minimum degree ⋮ List edge and list total coloring of 1-planar graphs ⋮ Note on improper coloring of $1$-planar graphs ⋮ Acyclic edge coloring of triangle-free 1-planar graphs ⋮ On total colorings of 1-planar graphs

This page was built for publication: Edge Coloring of Triangle-Free 1-Planar Graphs