Graph Theory

Mid Term Exam II : 25th of April (Room M3 at 14:00)

Lecture Notes:

Graph theory

Slides:

Introduction
Reconstruction Conjecture
Handshake Sperner
Dijkstra
Kruskal, Shannon, Winkler
Stable Marriages
Turan's Theorem
Ramsey Theory
Planar Graphs
Kuratowski 5.9
Maps
List Colouring
Minor Theorem
Genus
Chip Firing Game
Round Robin
Riemann-Roch
Networks
Applications
Flow Number


See also my links for graph theory
Matchings: Mathematical marriages
Planar graphs: Euler's polyhedral formula

---

Exercises

Problem Set 1 (Solutions)
Problem Set 2 (Solutions)
Problem Set 3 (Solutions)
Problem Set 4 (Solutions)
Problem Set 5 (Solutions)
Problem Set 6 (Solutions)
Problem Set 7 (Solutions)
Problem Set 8 (Solutions)
Problem Set 9 (Solutions)
Problem Set 10 (Solutions)
Problem Set 11 (Solutions)
Problem Set 12 (Solutions)
Problem Set 13

Exercise classes :

Department of Mathematics and Statistics