Improved bounds on linear coloring of plane graphs
type: Item
instance of: scholarly article
title: Improved bounds on linear coloring of plane graphs
zbMATH Open document ID: 1210.05038
author: Wei Dong
author: Xiaoyan Zhang
author: Baogang Xu
published in: Science China. Mathematics
publication date: 2011-02-25T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 5857626
zbMATH Keywords: girth
zbMATH Keywords: plane graph
zbMATH Keywords: linear coloring
zbMATH Keywords: cycle
MaRDI profile type: Publication
full work available at URL: s11425-010-3073-0
OpenAlex ID: W2133650413
cites work: Acyclic coloring of graphs
cites work: Algorithmic aspects of acyclic edge colorings
cites work: On acyclic colorings of planar graphs
cites work: Acyclic list 7‐coloring of planar graphs
cites work: Linear choosability of graphs
cites work: Generalised acyclic edge colourings of graphs with large girth
cites work: Acyclic colorings of planar graphs
cites work: Colouring a graph frugally
cites work: Acyclic edge colorings of planar graphs and series parallel graphs
cites work: Q4200238
cites work: Acyclic edge coloring of subcubic graphs
cites work: Every planar graph has an acyclic 8-coloring
cites work: Acyclic Edge Colouring of Outerplanar Graphs
cites work: Linear coloring of planar graphs with large girth
cites work: Linear coloring of graphs embeddable in a surface of nonnegative characteristic
cites work: Linear coloring of graphs
cites work: On adjacent-vertex-distinguishing total coloring of graphs
cites work: On the adjacent-vertex-strongly-distinguishing total coloring of graphs
DOI: 10.1007/S11425-010-3073-0
Recommended article: New upper bounds on linear coloring of planar graphs
Recommended article: A result on linear coloring of planar graphs
Recommended article: Improved bounds on coloring of graphs
Recommended article: An upper bound of linear chromatic number of planar graphs
Recommended article: Linear coloring of planar graphs with large girth
Recommended article: On linear coloring of planar graphs with small girth
Recommended article: Improved edge-coloring algorithms for planar graphs
Recommended article: Improved square coloring of planar graphs
Recommended article: New linear-time algorithms for edge-coloring planar graphs
Recommended article: Improved bounds for acyclic chromatic index of planar graphs
description: scientific article; zbMATH DE number 5857626