An optimal square coloring of planar graphs
type: Item
instance of: scholarly article
title: An optimal square coloring of planar graphs
zbMATH Open document ID: 1261.05022
author: Yuehua Bu
author: Xubo Zhu
published in: Journal of Combinatorial Optimization
publication date: 2013-01-03T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6121546
zbMATH Keywords: planar graphs
zbMATH Keywords: maximum degree
zbMATH Keywords: girth
zbMATH Keywords: square of a graph
MaRDI profile type: Publication
full work available at URL: s10878-011-9409-z
OpenAlex ID: W2067281703
cites work: 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
cites work: List injective colorings of planar graphs
cites work: List-coloring the square of a subcubic graph
cites work: Coloring squares of planar graphs with girth six
cites work: A coloring problem on the \(n\)-cube
cites work: Choosability conjectures and multicircuits
cites work: A bound on the chromatic number of the square of a planar graph
cites work: The square of a planar cubic graph is 7-colorable
cites work: Coloring the square of a planar graph
cites work: Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network
cites work: Labeling Planar Graphs with Conditions on Girth and Distance Two
cites work: A channel assignment problem for optical networks modelled by Cayley graphs
DOI: 10.1007/S10878-011-9409-Z
Recommended article: Coloring the square of a planar graph
Recommended article: Improved square coloring of planar graphs
Recommended article: Exact square coloring of subcubic planar graphs
Recommended article: Coloring the square of maximal Planar graphs with diameter two
Recommended article: On Colorings of Squares of Outerplanar Graphs
Recommended article: Coloring the square of an outerplanar graph
Recommended article: Exact square coloring of certain classes of graphs: complexity and algorithms
Recommended article: Q4426342
Recommended article: A bound on the chromatic number of the square of a planar graph
Recommended article: Coloring the square of Sierpiński graphs
description: scientific article; zbMATH DE number 6121546