2-distance coloring of planar graphs with girth 5
type: Item
instance of: scholarly article
title: 2-distance coloring of planar graphs with girth 5
zbMATH Open document ID: 1373.05063
author: Wei Dong
author: Baogang Xu
published in: Journal of Combinatorial Optimization
publication date: 2017-11-09T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 6804429
zbMATH Keywords: girth
zbMATH Keywords: planar graph
zbMATH Keywords: 2-distance coloring
MaRDI profile type: Publication
full work available at URL: s10878-017-0148-7
OpenAlex ID: W2726123099
cites work: Q3097395
cites work: Colorings of plane graphs: a survey
cites work: 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
cites work: Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6
cites work: List injective colorings of planar graphs
cites work: On the injective chromatic number of graphs
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: Injective colorings of sparse graphs
cites work: Injective colorings of graphs with low average degree
cites work: Injective coloring of planar graphs with girth 6
cites work: Injective coloring of plane graphs with girth 5
cites work: An improved bound on 2-distance coloring plane graphs with girth 5
cites work: On 2-distance coloring of plane graphs with girth 5
cites work: Some bounds on the injective chromatic number of graphs
cites work: Coloring squares of planar graphs with girth six
cites work: Injective colorings of planar graphs with few colors
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-017-0148-7
description: scientific article; zbMATH DE number 6804429