**Date:** Michælmas 2003

- Contents
- Introduction
- Graphs
- Flows, connectivity and matching
- Connectivity and the theorems of Menger
- Matchings
- Extremal graph theory

- Graph colouring

- Edge colouring and Vizing's theorem
- Colouring graphs on surfaces

- About this document ...

John Fremlin 2010-02-17