Skip to main content

Coloring Graphs on Surfaces

  • Chapter
  • First Online:
Brooks' Theorem

Part of the book series: Springer Monographs in Mathematics ((SMM))

  • 108 Accesses

Abstract

The coloring of maps or, equivalently, the coloring of graphs on surfaces is one of the most popular topics in graph coloring theory. This chapter focuses on such map coloring results that can be derived from the density results for critical graphs discussed in Chapter 5.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Stiebitz, M., Schweser, T., Toft, B. (2024). Coloring Graphs on Surfaces. In: Brooks' Theorem. Springer Monographs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-031-50065-7_9

Download citation

Publish with us

Policies and ethics