New upper bounds on linear coloring of planar graphs
type: Item
instance of: scholarly article
title: New upper bounds on linear coloring of planar graphs
zbMATH Open document ID: 1252.05067
author: Bin Liu
author: Guizhen Liu
publication date: 2012-11-07T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6102813
zbMATH Keywords: linear coloring
zbMATH Keywords: planar graph
zbMATH Keywords: girth
MaRDI profile type: Publication
full work available at URL: s10114-011-0317-z
OpenAlex ID: W1992803748
cites work: Linear coloring of graphs
cites work: Colouring a graph frugally
cites work: Acyclic colorings of planar graphs
cites work: Linear choosability of 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: Coloring the square of a planar graph
DOI: 10.1007/S10114-011-0317-Z
published in: Acta Mathematica Sinica, English Series
description: scientific article; zbMATH DE number 6102813