Improved upper bounds on acyclic edge colorings

DOI10.1007/s10255-014-0293-zzbMath1295.05113OpenAlexW2123533801MaRDI QIDQ403494

Yu-wen Wu, Gui Ying Yan

Publication date: 29 August 2014

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-014-0293-z

zbMATH Keywords

graph coloringLovász local lemmaacyclic edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Improved bounds on acyclic edge colouring
• Acyclic edge colorings of graphs
• Acyclic coloring of graphs
• Acyclic colorings of planar graphs
• Graph colouring and the probabilistic method
• Unnamed Item
• Unnamed Item
• Unnamed Item