This page contains links to slides from lectures when they were used, as well as telegraphic summaries of what was covered.

  1. Lecture 1 Slides Introduction, Degree and Handshaking
  2. Lecture 2 Slides Instant Insanity and basic definitions
  3. Lecture 3 Slides Covering bipartite graphs from last session, covering isomorphisms
  4. Lecture 4 Slides Isomorphisms example, trees and applications to chemistry
  5. Lecture 5 Slides Chemistry, Eulerian Graphs
  6. Lecture 6 Slides Hamiltonian Graphs
  7. Lecture 7 Slides Prufer code
  8. Lecture 8 Slides Kruskal and Prim’s algorithms
  9. Lecture 9 Slides Shortest and Longest paths
  10. Lecture 10 Slides Traveling Salesperson Problem
  11. Lecture 11 Slides Introduction to Planar Graphs
  12. Lecture 12 Slides Planarity Algorithm for Hamiltonian Graphs and Kuratowski’s Theorem
  13. Lecture 13 Slides Graphs on other surfaces
  14. Lecture 14 Slides Euler’s Theorem and Applications
  15. Lecture 15 Slides Chromatic Number
  16. Lecture 16 Slides Six colour theorem and Chromatic Index
  17. Lecture 17+18 Slides Fininishing Chromatic Index, Starting Chromatic Polynomial, Deletion-Contraction