MATH 354 (formerly 454) Graph Theory with Applications (Not offered 1997-98)

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. Evaluation will be based primarily on problem sets and exams. Prerequisite: Mathematics 211.

BERGSTRAND