Improved bounds on the generalized acyclic chromatic number

DOI10.1007/S10255-016-0541-5zbMath1334.05047OpenAlexW2340668977MaRDI QIDQ272792

Yu-wen Wu, Kan-ran Tan, Gui Ying Yan

Publication date: 21 April 2016

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

Full work available at URL: https://doi.org/10.1007/s10255-016-0541-5

zbMATH Keywords

edge coloring\(r\)-acyclic edge coloringgrithLovász local lemma

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalised acyclic edge colourings of graphs with large girth
• Improved bounds on acyclic edge colouring
• Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
• Acyclic edge colorings of graphs
• The generalized acyclic edge chromatic number of random regular graphs
• Acyclic coloring of graphs
• Acyclic colorings of planar graphs
• Graph colouring and the probabilistic method

This page was built for publication: Improved bounds on the generalized acyclic chromatic number