Graph Theory: connectivity; trees; Euler trails and tours; Hamilton cycles and paths; matchings; edge colourings; vertex colourings; homomorphisms; plane and planar graphs; extremal graph theory and Ramsey theory.
This course may not be repeated for credit.
Prerequisite(s)
- Consent of the Department.
SyllabusSections