Graphs 3 (Planarity and Colouring) - Softcover

Open University Course Team

 
9780749234553: Graphs 3 (Planarity and Colouring)

Synopsis

When can a graph be drawn in the plane without its lines crossing? Is it possible to colour the countries of any map with just four colours in such a way that neighbouring countries are coloured differently? These are two of a number of apparently unrelated problems considered in this book.

"synopsis" may belong to another edition of this title.