An improved bound on 2-distance coloring plane graphs with girth 5
type: Item
instance of: scholarly article
title: An improved bound on 2-distance coloring plane graphs with girth 5
zbMATH Open document ID: 1343.05061
author: Wei Dong
author: Wensong Lin
published in: Journal of Combinatorial Optimization
publication date: 2016-08-31T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 6620848
zbMATH Keywords: girth
zbMATH Keywords: plane graph
zbMATH Keywords: 2-distance coloring
MaRDI profile type: Publication
full work available at URL: s10878-015-9888-4
OpenAlex ID: W2034887806
cites work: Q3097395
cites work: Coloring squares of planar graphs with girth six
cites work: 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
cites work: 2-distance coloring of sparse planar graphs
cites work: Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable
cites work: An optimal square coloring of planar graphs
cites work: Q5498281
cites work: \(L(p,q)\)-labeling of sparse graphs
cites work: A bound on the chromatic number of the square of a planar graph
cites work: Coloring the square of a planar graph
cites work: Labeling Planar Graphs with Conditions on Girth and Distance Two
DOI: 10.1007/S10878-015-9888-4
Recommended article: On 2-distance coloring of plane graphs with girth 5
Recommended article: 2-distance coloring of planar graphs with girth 5
Recommended article: \(2\)-distance coloring of planar graphs with maximum degree \(5\)
Recommended article: List 2-distance coloring of planar graphs with girth five
Recommended article: A new result of list 2-distance coloring of planar graphs with g(G) ≥ 5
Recommended article: Q4623663
Recommended article: Q3119317
Recommended article: Recoloring Planar Graphs of Girth at Least Five
Recommended article: Sharp upper bound of injective coloring of planar graphs with girth at least 5
Recommended article: Injective coloring of plane graphs with girth 5
description: scientific article; zbMATH DE number 6620848