Acyclic colorings of graph subdivisions revisited
type: Item
instance of: scholarly article
title: Acyclic colorings of graph subdivisions revisited
zbMATH Open document ID: 1257.05045
author: Debajyoti Mondal
author: Rahnuma Islam Nishat
author: Md. Saidur Rahman
author: Sue Whitesides
published in: Journal of Discrete Algorithms
publication date: 2013-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6126820
zbMATH Keywords: acyclic coloring
zbMATH Keywords: subdivision
zbMATH Keywords: triangulated plane graph
zbMATH Keywords: NP-complete
describes a project that uses: ColPack
MaRDI profile type: Publication
full work available at URL: j.jda.2012.06.001
OpenAlex ID: W2063861912
cites work: Every planar graph has an acyclic 7-coloring
cites work: Acyclic coloring of graphs
cites work: Acyclically 3-Colorable Planar Graphs
cites work: On acyclic colorings of planar graphs. (Reprint)
cites work: The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
cites work: How to draw a planar graph on a grid
cites work: Greedy drawings of triangulations
cites work: On the Queue Number of Planar Graphs
cites work: Layout of Graphs with Bounded Tree-Width
cites work: Q4657578
cites work: Efficient computation of sparse hessians using coloring and automatic differentiation
cites work: Acyclic colorings of planar graphs
cites work: Q4200238
cites work: Every planar graph has an acyclic 8-coloring
cites work: CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
cites work: Acyclic Colorings of Graph Subdivisions
cites work: Q3154374
cites work: Q3576718
cites work: Acyclic colorings of subcubic graphs
cites work: Q4667626
DOI: 10.1016/J.JDA.2012.06.001
description: scientific article; zbMATH DE number 6126820