Zusammenfassung
Graphentheorie ist eine junge mathematische Disziplin mit vielen Anwendungen. So können beispielsweise Graphen bei der Erstellung von Netzwerken, Metroplänen, Stundenplänen oder gar Sudokus helfen. Oft ist es hilfreich, dafür Graphen mit einer bestimmten Färbung ihrer Ecken oder Kanten zu betrachten. Eng damit verbunden, aber weniger anwendungsbezogen, ist die Frage nach Färbungen von Landkarten, die sich der Student Francis Guthrie bereits 1852 stellte: Wie viele Farben werden benötigt, so dass keine benachbarten Länder in derselben Farbe eingefärbt werden?
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Für die außerordentliche Geschichte, die zum Beweis des Vierfarbensatzes führte und Heeschs treibende Rolle, verweisen wir auf Bigalke (1988).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2021 Der/die Autor(en), exklusiv lizenziert durch Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Mönius, K., Steuding, J., Stumpf, P. (2021). Graphen färben!. In: Einführung in die Graphentheorie. essentials. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-33108-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-658-33108-5_4
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-33107-8
Online ISBN: 978-3-658-33108-5
eBook Packages: Life Science and Basic Disciplines (German Language)