Improved upper bounds on acyclic edge colorings
type: Item
instance of: scholarly article
title: Improved upper bounds on acyclic edge colorings
zbMATH Open document ID: 1295.05113
author: Yu-Wen Wu
author: Guiying Yan
published in: Acta Mathematicae Applicatae Sinica. English Series
publication date: 2014-08-29T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6336029
zbMATH Keywords: graph coloring
zbMATH Keywords: acyclic edge coloring
zbMATH Keywords: Lovász local lemma
MaRDI profile type: Publication
full work available at URL: s10255-014-0293-z
OpenAlex ID: W2123533801
cites work: Acyclic coloring of graphs
cites work: Acyclic edge colorings of graphs
cites work: Q4180377
cites work: Q4168628
cites work: Acyclic colorings of planar graphs
cites work: Q4542572
cites work: Graph colouring and the probabilistic method
cites work: Improved bounds on acyclic edge colouring
DOI: 10.1007/S10255-014-0293-Z
Recommended article: Improved bounds on acyclic edge colouring
Recommended article: Q5206433
Recommended article: Improved upper bound for generalized acyclic chromatic number of graphs
Recommended article: Improved bounds on coloring of graphs
Recommended article: Improved bounds on the generalized acyclic chromatic number
Recommended article: A new bound on the acyclic edge chromatic number
Recommended article: Improved bounds for acyclic chromatic index of planar graphs
Recommended article: Improved bounds for the chromatic number of a graph
Recommended article: An improved bound on the minimal number of edges in color-critical graphs
Recommended article: An improved bound on acyclic chromatic index of planar graphs
description: scientific article; zbMATH DE number 6336029