Lecturer: Dr Mark V Lawson
Syllabus: here
Outline lecture notes: here
Test 1: Test Paper. Solutions to Test 1.
Test 2: Test Paper. Solutions to Test 2.
Syllabus: here
Outline lecture notes: here
Test 1: Test Paper. Solutions to Test 1.
Test 2: Test Paper. Solutions to Test 2.
| Topics |
Exercises |
Solutions |
| 1. Introduction to graphs |
Exercises 1 |
Solutions 1 |
| 2. The adjacency
matrix |
Exercises 2 |
Solutions 2 |
| 3. Trees |
Exercises 3 |
Solutions 3 |
| 4. Planar graphs |
Exercises 4 |
Solutions 4 |
| 5. Vertex colouring |
Exercises
5 |
Solutions 5 |
| 6.
Eulerian graphs |
Exercises 6 |
Solutions 6 |
Interesting books
- Jim Baggott, Perfect symmetry:
the accidental discovery of Buckminsterfullerene, OUP, 1996.
- Mark Buchanan, Small world, Phoenix, 2002.
- G. Polya, How to solve it,
Penguin, 1990.
- Robin Wilson, Four colours suffice, Penguin, 2002.
- Robin J. Wilson and John J. Watkins, Graphs: an introductory approach,
Wiley, 1990.
- The London
Underground map and its history.
- Six degrees of separation: theory (the Santa Fe Institute) and film.
- Solution
to the exchanging knights problem.
- Fibonacci numbers.
- A useful introduction to graph theory.
- Wikipedia (online encyclopedia).
- Online
mathematics encyclopedia
- History of mathematics.
- The four colour theorem: history.
- The four colour theorem.
- Colouring graphs and mobile phone interference.
- The bridges of Koenigsberg.
- A biography of Euler.
- Planar graphs.
- A game based on planar graphs.
4.VIII.08