MTH 438/538 Theory and Applications of Graphs (3)

Proof-oriented course on structural properties selected from the following: Basic structural properties, trees, connectivity, traversability (Eulerian Tours and Hamiltonian Cycles), vertex and edge colorings, cliques, planarity, and directed graphs. Applications to finding algorithms for shortest path problem, minimum weight tree problem, optimal assignment problem, network flows, and other scheduling and transportation problems.

Prerequisite: MTH 222 or 231 or permission of instructor.

Back to top