Introduction to Graph Theory
Basic concepts: trees, circuits, connectivity, Euler and Hamiltonian
graphs, planar graphs, colourings, Hall's Theorem. Applications may be
considered, including network problems, assignment and scheduling
problems, models from the physical and biological sciences.
The prerequisite is the completion of any second-year mathematics
course without second digit 5, or permission of the instructor.
The text has not yet been determined.
Prerequisites: At least one full 2000-level MATH course
(without second digit 5).
Coordinator: J. van Rensburg