Extending precolorings of subgraphs of locally planar graphs
type: Item
instance of: scholarly article
title: Extending precolorings of subgraphs of locally planar graphs
zbMATH Open document ID: 1050.05044
author: Joan P. Hutchinson
author: Michael O. Albertson
published in: European Journal of Combinatorics
publication date: 2004-10-04T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 2105720
zbMATH Keywords: width
zbMATH Keywords: embedded graph
zbMATH Keywords: surface
zbMATH Keywords: precolorings of subgraphs
zbMATH Keywords: locally planar graphs
zbMATH Keywords: nice cycle lemma
MaRDI profile type: Publication
full work available at URL: j.ejc.2003.06.005
OpenAlex ID: W1979274983
cites work: You can't paint yourself into a corner
cites work: Extending colorings of locally planar graphs
cites work: Graph color extensions: When Hadwiger's conjecture and embeddings help
cites work: The Independence Ratio and Genus of a Graph
cites work: Locally Planar Toroidal Graphs are 5-Colorable
cites work: Every planar map is four colorable
cites work: A Five-Color Theorem for Graphs on Surfaces
cites work: Graphs on surfaces
cites work: The four-colour theorem
cites work: Color-critical graphs on a fixed surface
cites work: Five-coloring maps on surfaces
cites work: Graph colorings with local constraints -- a survey
cites work: Disjoint paths, planarizing cycles, and spanning walks
DOI: 10.1016/J.EJC.2003.06.005
description: scientific article; zbMATH DE number 2105720