Abstract
How many colours do we need to colour the countries of a map in such a way that adjacent countries are coloured differently? How many days have to be scheduled for committee meetings of a parliament if every committee intends to meet for one day and some members of parliament serve on several committees? How can we find a school timetable of minimum total length, based on the information of how often each teacher has to teach each class?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Reinhard Diestel
About this chapter
Cite this chapter
Diestel, R. (2017). Colouring. In: Graph Theory. Graduate Texts in Mathematics, vol 173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-53622-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-53622-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-53621-6
Online ISBN: 978-3-662-53622-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)