WORM colorings of planar graphs
type: Item
instance of: scholarly article
title: WORM colorings of planar graphs
zbMATH Open document ID: 1359.05037
author: Július Czap
author: Juraj Valiska
author: Stanislav Jendroľ
publication date: 2017-04-12T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6705133
zbMATH Keywords: plane graph
zbMATH Keywords: monochromatic path
zbMATH Keywords: rainbow path
zbMATH Keywords: WORM coloring
zbMATH Keywords: facial coloring
MaRDI profile type: Publication
full work available at URL: dmgt.1921
OpenAlex ID: W2521213992
cites work: Every planar map is four colorable
cites work: Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths
cites work: Trees in Polyhedral Graphs
cites work: Q5422499
cites work: On 1-improper 2-coloring of sparse graphs
cites work: Planar graph coloring avoiding monochromatic subgraphs: Trees and paths make it difficult
cites work: Vertex coloring without large polychromatic stars
cites work: 3-consecutive C-colorings of graphs
cites work: \(K_3\)-WORM colorings of graphs: lower chromatic number and gaps in the chromatic spectrum
cites work: Q5560916
cites work: Graphs with forbidden subgraphs
cites work: Defective coloring revisited
cites work: On planar mixed hypergraphs
cites work: Colouring Planar Graphs With Three Colours and No Large Monochromatic Components
cites work: Q4121921
cites work: A colourful path
cites work: Some simplified NP-complete graph problems
cites work: Acyclic colorings of planar graphs
cites work: Q5251991
cites work: Worm colorings
cites work: Gaps in the chromatic spectrum of face-constrained plane graphs
cites work: Colouring planar mixed hypergraphs
cites work: Q5530470
cites work: On the linear vertex-arboricity of a planar graph
cites work: Nombre chromatique et plus longs chemins d'un graphe
cites work: Graph colorings with local constraints -- a survey
DOI: 10.7151/DMGT.1921
published in: Discussiones Mathematicae Graph Theory
Recommended article: \(F\)-WORM colorings: results for 2-connected graphs
Recommended article: Q5251991
Recommended article: Colouring planar graphs
Recommended article: On the total coloring of planar graphs.
Recommended article: Complete colorings of planar graphs
Recommended article: Q4267308
Recommended article: Q4952682
Recommended article: Coloring Powers of Planar Graphs
Recommended article: Wegner's conjecture on 2-distance coloring for planar graphs
Recommended article: Acyclic colorings of planar graphs
description: scientific article; zbMATH DE number 6705133