Locally Planar Toroidal Graphs are 5-Colorable

DOI10.2307/2043580MaRDI QIDQ3666872zbMATH OpenOpenAlexFDO

Authors Michael O. Albertson, Walter 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

5-chromatic graphstoroidal graphvertex coloring

Mathematics Subject Classification ID

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

Cited in

(8)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3666872)