Improved bounds for acyclic chromatic index of planar graphs

DOI10.1016/j.dam.2010.12.019zbMath1222.05035MaRDI QIDQ534360

Guang-Hui Wang, Gui Zhen Liu, Jian-Feng Hou

Publication date: 17 May 2011

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.12.019

zbMATH Keywords

girth; planar graph; acyclic edge coloring

Mathematics Subject Classification ID

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs