Bulletin Board for the full semester course on

Graph Theory (Spring 2011)
by Tero Harju
My Homepage

Lectures: Exercises:

2nd Mid term examination 2nd May:
pages 31-94 excluding pages 73-83.

Tuesday 08 - 10 in XX
Wednesday 14 - 16 in XX


Lecture notes: Graph theory pdf
Small English-Finnish GT dictionary pdf
Cauchy-Euler pdf


Thursday 16 - 18 in XX
Problems 1 (10 Feb)
Problems 2 (17 Feb)
Problems 3 (24 Feb)
Problems 4 (10 March)
Problems 5 (17 March)
Problems 6 (24 March)
Problems 7 (31 March)
Problems 8 (7 April)
Problems 9 (14 April)
Problems 10 (28 April)

Solutions 1
Solutions 2
Solutions 3
Solutions 4
Solutions 5
Solutions 6
Solutions 7
Solutions 8
Solutions 9
Solutions 10

Notes

Note: Sections marked by a star * are excluded
(from examinations)

The following books are online (web):

Diestel: Graph Theory (2000)
Bondy and Murty:
Graph Theory with Applications
(Click on 'Books')
See also my links for graph theory


Web links to special problems:
Matchings: Mathematical marriages
Planar graphs: Euler's polyhedral formula
4-Colour Theorem: Doubts removed
There is also a book about 4CT
Wilson: Four Colors Suffice
How the Map Problem Was Solved (2003)

Updated 2011