MATH 3V03

GRAPH THEORY

Undergraduate

Winter 2026 · C01

Readings

Etext Pearls In Graph Theory: A Comprehensive Introduction - Permanent Access
Hartsfield · Required
ISBN 9780486315522; 9780486432328

Winter 2026 · C01

Introduction to graph theory Basic definitions Subgraphs and isomorphisms
Introduction to trees Vertex colouring Edge colouring Decomposition and Hamilton Cycle
More Decomposition Eulerian circuit (Königsberg Bridge Problem) The Oberwolfach Problem (1)
The Oberwolfach Problem (2) Extremal problems Cages
Ramsey Theory Introduction to Sage Math Midterm 1 Review
Counting subgraphs
Magic graphs Conservative graphs Spanning tree algorithms
Maximal matching Binary trees and Prefix Codes Working on an open conjecture (1)
Working on an open conjecture (2) Planar graph Four Colour Theorem
Four Colour Theorem Five Colour Theorem Graphs and Geometry
Overview of surfaces Graph rotations, planer graphs
Genus of a graph
Review

Pearls in Graph Theory
Nora Hartsfield and Gerhard Ringel · Required
Dover · ISBN 0-486-43232-7

Fall 2015

Sources