Graphs 3: Planarity and Colouring

Graphs 3: Planarity and Colouring

Second Edition

Paperback (01 Dec 2001)

Not available for sale

Includes delivery to the United States

Out of stock

This service is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Publisher's 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.

Book information

ISBN: 9780749234553
Publisher: The Open University
Imprint: The Open University
Pub date:
Edition: Second Edition
Number of pages: 87
Weight: -1g