Coloring vertices and faces of locally planar graphs
type: Item
instance of: scholarly article
title: Coloring vertices and faces of locally planar graphs
zbMATH Open document ID: 1106.05038
author: Michael O. Albertson
author: Bojan Mohar
published in: Graphs and Combinatorics
publication date: 2007-01-05T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 5081861
zbMATH Keywords: vertex face coloring
zbMATH Keywords: 1-embedded
MaRDI profile type: Publication
full work available at URL: s00373-006-0653-4
OpenAlex ID: W1994609765
cites work: Extending precolorings of subgraphs of locally planar graphs
cites work: The Independence Ratio and Genus of a Graph
cites work: Dirac's map-color theorem for choosability
cites work: A new proof of the 6 color theorem
cites work: Acyclic colouring of 1-planar graphs
cites work: An infinite series of surfaces with known 1-chromatic number
cites work: On the 1-chromatic number of nonorientable surfaces with large genus
cites work: A new lower bound on the number of edges in colour-critical graphs and hypergraphs
cites work: A list version of Dirac's theorem on the number of edges in colour-critical graphs
cites work: The vertex-face total chromatic number of Halin graphs
cites work: Graphs on surfaces
cites work: Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
cites work: Five-coloring maps on surfaces
cites work: On the vertex face total chromatic number of planar graphs
DOI: 10.1007/S00373-006-0653-4
Recommended article: Colouring vertices of plane graphs under restrictions given by faces
Recommended article: Extending colorings of locally planar graphs
Recommended article: Q3487364
Recommended article: Acyclic colorings of locally planar graphs
Recommended article: Colorability of planar graphs with isolated nontriangular faces
Recommended article: Q5461691
Recommended article: Facial entire colouring of plane graphs
Recommended article: Q3070244
Recommended article: Coloring graphs with locally few colors
Recommended article: Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
description: scientific article; zbMATH DE number 5081861