MA 3200 - Graph Theory

Prerequisite(s): MA 2100 or MA 2150.
This course focuses on the mathematical theory of graphs; a few applications and algorithms will be discussed. Topics include trees, connectivity, Eulerian and Hamiltonian graphs, matchings, edge and vertex colorings, independent sets and cliques, planar graphs, directed graphs and multigraphs. Applications such a route planning, facilities layout, network flows, tournament design will be studied. An advanced topic completes the course. Familiarity with linear algebra and basic counting methods such as binomial coefficients is beneficial, though not a requirement. Comfort with reading and writing mathematical proofs is also required. Credit(s): 3 (3 plus 0)