Sep 20, 2018  
2015-2017 Graduate Catalog 
2015-2017 Graduate Catalog [ARCHIVED CATALOG]

[Add to Portfolio]

APM 569 - 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.

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

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

[Add to Portfolio]