APM5669

Download as PDF

APM 5669 Graph Theory & Applications

Mathematics and StatisticsCollege of Arts and Sciences
Course InfoCreditsRepeat RulesRestrictions

Course Title

Graph Theory and Applications

Course Description

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: APM 5663.

Equivalent Courses

APM569

College/School

College of Arts and Sciences