Locally Planar Toroidal Graphs are 5-Colorable

DOI10.2307/2043580zbMATH Open0518.05031OpenAlexW4241959768MaRDI QIDQ3666872FDOQ3666872

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

toroidal graphvertex coloring5-chromatic graphs

Mathematics Subject Classification ID

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

Cited In (8)

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