Nov 24, 2024  
2012-2013 Graduate Catalog 
    
2012-2013 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).



Add to Portfolio (opens a new window)