Graph color extensions: When Hadwiger's conjecture and embeddings help

zbMath1005.05017MaRDI QIDQ698612

Michael O. Albertson, Joan P. Hutchinson

Publication date: 22 September 2002

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/122366

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items

Extending precolorings of subgraphs of locally planar graphs ⋮ Precoloring extension involving pairs of vertices of small distance ⋮ Hyperbolic families and coloring graphs on surfaces ⋮ Extensions of Fractional Precolorings Show Discontinuous Behavior ⋮ Distance constraints in graph color extensions ⋮ On list-coloring outerplanar graphs ⋮ Extending precolorings to circular colorings ⋮ Precoloring extension for 2-connected graphs with maximum degree three ⋮ Extending colorings of planar graphs