Last offered Spring 2013
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.
Class Format: lecture
Requirements/Evaluation: evaluation will be based primarily on problem sets and exams
Additional Info:
Additional Info2:
Prerequisites: MATH 250 (formerly 211)
Enrollment Preference: Math majors
Department Notes:
Material and Lab Fees:
Distribution Notes:
Divisional Attributes: Division III,Quantitative and Formal Reasoning
Other Attributes:
Enrollment Limit: 35
Expected Enrollment: 20
Class Number: 3889
| CLASSES | ATTR | INSTRUCTORS | TIMES | CLASS NUMBER |
|---|---|---|---|---|
| MATH354 LEC Graph Theory (Q) |   |
Mark D. Mixer |