APM 5669 - Graph Theory and Applications

(4 credits)

A selected view of advanced topics in graph theory and their applications. Topics drawn from: paths, connectivity, Euler tours, Hamilton cycles, trees, matchings and coverings, vertex and edge colorings, planarity and its generalizations, Ramsey theory and extremal theory, graphical enumeration, random graphs, network flows, graphs and groups, graph algorithms. Formerly APM 569.

Prerequisite(s): Student must meet prerequisite (APM 5663).

Course revisions made after the Graduate Catalog publication date will be posted in the Graduate Catalog Addendum.