On acyclic colorings of planar graphs
type: Item
instance of: scholarly article
title: On acyclic colorings of planar graphs
zbMATH Open document ID: 0406.05031
DOI: 10.1016/0012-365X(79)90077-3
published in: Discrete Mathematics
publication date: 1979-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 3630784
zbMATH Keywords: Acyclic Colorings of Planar Graphs
zbMATH Keywords: Vertex Coloring
author: Oleg V. Borodin
MaRDI profile type: Publication
Wikidata QID: Q56390796
cites work: Every planar graph has an acyclic 7-coloring
cites work: Q3859822
cites work: The Point-Arboricity of Planar Graphs
cites work: Graphs with forbidden subgraphs
cites work: Acyclic colorings of planar graphs
cites work: On Partitioning Planar Graphs
cites work: Q4200238
cites work: Note to the paper of Grünbaum on acyclic colorings
cites work: Every planar graph has an acyclic 8-coloring
cites work: $B$-sets and coloring problems
cites work: Note on a paper of B. Grünbaum on acyclic colorings
full work available at URL: 0012-365x(79)90077-3
OpenAlex ID: W4213087285
DBLP publication ID: journals/dm/Borodin79
description: scientific article; zbMATH DE number 3630784