List 2-distance \(\varDelta +3\)-coloring of planar graphs without 4,5-cycles
type: Item
instance of: scholarly article
title: List 2-distance \(\varDelta +3\)-coloring of planar graphs without 4,5-cycles
zbMATH Open document ID: 1410.05030
author: Hai-Yang Zhu
author: Yu Gu
author: Jingjun Sheng
author: Xin-Zhong Lu
published in: Journal of Combinatorial Optimization
publication date: 2018-12-06T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 6990059
zbMATH Keywords: 2-distance coloring
zbMATH Keywords: planar graph
zbMATH Keywords: Wegner's conjecture
zbMATH Keywords: list \(L(2, 1)\)-labeling
MaRDI profile type: Publication
full work available at URL: s10878-018-0312-8
OpenAlex ID: W2807216536
cites work: A unified approach to distance-two colouring of graphs on surfaces
cites work: Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable
cites work: Q3097395
cites work: On the total coloring of planar graphs.
cites work: Q5391631
cites work: Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable
cites work: List \((p,q)\)-coloring of sparse plane graphs
cites work: List‐Coloring the Squares of Planar Graphs without 4‐Cycles and 5‐Cycles
cites work: Coloring squares of planar graphs with girth six
cites work: Graph labellings with variable weights, a survey
cites work: Choosability of the square of planar subcubic graphs with large girth
cites work: List Colouring Squares of Planar Graphs
cites work: Choosability conjectures and multicircuits
cites work: A survey on the distance-colouring of 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 without 4,5-cycles with a condition on distance two
cites work: The \(L(p, q)\)-labelling of planar graphs without 4-cycles
DOI: 10.1007/S10878-018-0312-8
description: scientific article; zbMATH DE number 6990059