Extending colorings of locally planar graphs

DOI<105::AID-JGT5>3.0.CO;2-H 10.1002/1097-0118(200102)36:2<105::AID-JGT5>3.0.CO;2-HzbMath0971.05043OpenAlexW4243567117MaRDI QIDQ2707977

Michael O. Albertson, Joan P. Hutchinson

Publication date: 30 October 2001

Full work available at URL: https://doi.org/10.1002/1097-0118(200102)36:2<105::aid-jgt5>3.0.co;2-h

zbMATH Keywords

2-manifoldfaces5-coloringEulerian triangulationslarge-width graphs

Mathematics Subject Classification ID

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

Related Items (10)

Extending precolorings of subgraphs of locally planar graphs ⋮ Precoloring extension involving pairs of vertices of small distance ⋮ Hyperbolic families and coloring graphs on surfaces ⋮ Distance constraints in graph color extensions ⋮ Every graph \(G\) is Hall \(\Delta(G)\)-extendible ⋮ Unnamed Item ⋮ Precoloring extension forK₄-minor-free graphs ⋮ Precoloring extension for 2-connected graphs with maximum degree three ⋮ 5-chromatic even triangulations on the Klein bottle ⋮ Extending partial 5-colorings and 6-colorings in planar graphs

Cites Work

• Color-critical graphs on a fixed surface
• Colouring Eulerian triangulations
• Map-Colour Theorems
• Unnamed Item

This page was built for publication: Extending colorings of locally planar graphs