Graph Theory

3 credits

Introductory course in mostly non-algorithmic topics. Planarity and Kuratowski's theorem, graph colouring, graph minors, random graphs, cycles in graphs, Ramsey theory, extremal graph theory. Proofs emphasized. [3-0-0] Prerequisite: At least 12 credits of 300-level MATH.