MTH4140: Graph Theory

Practice problems

Title and link
Final practice 1

Lecture notes

No.Title and link
1. Relations
2. Chromatic number
3. Chromatic polynomial
4. Euler's formula
5. Hamiltonian graphs
6. Network flows and Ford-Fulkerson algorithm


Introduction to Graph Theory by Douglas B West, ISBN 978-0131437371, Pearson (second edition) 2001