Extending colorings of locally planar graphs
From MaRDI portal
Publication:2707977
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
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 forK4-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
This page was built for publication: Extending colorings of locally planar graphs