Acyclic edge coloring through the Lovász local lemma
From MaRDI portal
Publication:507595
DOI10.1016/j.tcs.2016.12.011zbMath1357.05042arXiv1407.5374WikidataQ124839505 ScholiaQ124839505MaRDI QIDQ507595
Lefteris M. Kirousis, Dimitrios M. Thilikos, Ioannis Giotis, Kostas I. Psaromiligkos
Publication date: 6 February 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.5374
05C35: Extremal problems in graph theory
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
05C07: Vertex degrees
Uses Software