Graph color extensions: When Hadwiger's conjecture and embeddings help
From MaRDI portal
Publication:698612
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
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