Graph Theory

Graph theory is the main subject of this course.

We will study a number of central topics from graph theory, including:

1. paths, cycles and trees

2. bipartite graphs

3. matching theory

4. graph colouring

5. planar graphs

6. spectral graph theory

Our primary focus will be on theory and proofs, but throughout the course we will keep describing some real-life applications of the concepts introduced.