Locally Planar Toroidal Graphs are 5-Colorable

DOI10.2307/2043580zbMath0518.05031OpenAlexW4241959768MaRDI QIDQ3666872

Michael O. Albertson, Walter R. Stromquist

Publication date: 1982

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2043580

zbMATH Keywords

vertex coloringtoroidal graph5-chromatic graphs

Mathematics Subject Classification ID

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

Related Items (8)

A Five-Color Theorem for Graphs on Surfaces ⋮ Extending precolorings of subgraphs of locally planar graphs ⋮ Color-critical graphs on a fixed surface ⋮ The bounded chromatic number for graphs of genus \(g\) ⋮ 7-critical graphs of bounded genus ⋮ Families of dot-product snarks on orientable surfaces of low genus ⋮ You can't paint yourself into a corner ⋮ Some Conjectures and Questions in Chromatic Topological Graph Theory

This page was built for publication: Locally Planar Toroidal Graphs are 5-Colorable