MATH 454 Graph Theory with Applications (Not offered 2006-2007; to be offered 2007-2008) (Q)

Investigation of the structure and properties of graphs with emphasis both on certain classes of graphs such as multi-partite, planar, and perfect graphs and on application to various optimization problems such as minimum colorings of graphs, maximum matchings in graphs, network flows, etc.
Format: lecture. Evaluation will be based primarily on problem sets and exams
Prerequisites: Mathematics 211. Enrollment limit: 25 (expected: 12).