Improved bounds for acyclic chromatic index of planar graphs
type: Item
instance of: scholarly article
title: Improved bounds for acyclic chromatic index of planar graphs
zbMATH Open document ID: 1222.05035
published in: Discrete Applied Mathematics
publication date: 2011-05-17T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 5895551
zbMATH Keywords: acyclic edge coloring
zbMATH Keywords: planar graph
zbMATH Keywords: girth
author: Jianfeng Hou
author: Guizhen Liu
author: Guanghui Wang
MaRDI profile type: Publication
full work available at URL: j.dam.2010.12.019
OpenAlex ID: W2086153794
cites work: Acyclic coloring of graphs
cites work: Acyclic edge colorings of graphs
cites work: Algorithmic aspects of acyclic edge colorings
cites work: Acyclic edge coloring of subcubic graphs
cites work: Acyclic edge coloring of graphs with maximum degree 4
cites work: The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
cites work: Estimation of sparse hessian matrices and graph coloring problems
cites work: Star coloring of graphs
cites work: About acyclic edge colourings of planar graphs
cites work: Acyclic edge colorings of planar graphs and series parallel graphs
cites work: Acyclic edge chromatic number of outerplanar graphs
cites work: Acyclic and oriented chromatic numbers of graphs
cites work: Q4542572
cites work: Optimal Acyclic Edge Colouring of Grid Like Graphs
cites work: Acyclic Edge Colouring of Outerplanar Graphs
cites work: Improved bounds on acyclic edge colouring
cites work: Acyclic colorings of subcubic graphs
cites work: Acyclic edge coloring of planar graphs with large girth
DOI: 10.1016/J.DAM.2010.12.019
description: scientific article; zbMATH DE number 5895551