Nov 25, 2024  
2014-2015 Graduate Catalog 
    
2014-2015 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

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 updates made after the Graduate Catalog publication date will be posted in the Addendum to the Graduate Catalog.



Add to Portfolio (opens a new window)