Nov 28, 2024  
2013-2014 Graduate Catalog 
    
2013-2014 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)