**Graph Theory (Q)**

*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.

**lecture**

*Class Format:***evaluation will be based primarily on problem sets and exams**

*Requirements/Evaluation:*

*Additional Info:*

*Additional Info2:***MATH 250 (formerly 211)**

*Prerequisites:***Math majors**

*Enrollment Preference:*

*Department Notes:*

*Material and Lab Fees:*

*Distribution Notes:***Division III,Quantitative and Formal Reasoning**

*Divisional Attributes:*

*Other Attributes:***35**

*Enrollment Limit:***20**

*Expected Enrollment:***3889**

*Class Number:*CLASSES | ATTR | INSTRUCTORS | TIMES | CLASS NUMBER | ENRL | CONSENT |
---|---|---|---|---|---|---|

MATH 354 LEC Graph Theory (Q) | Mark D. Mixer |
|||||

MATH 354 LEC Graph Theory (Q) | Mark D. Mixer |
|||||

MATH 354 LEC Graph Theory (Q) | Mark D. Mixer |
|||||

MATH 354 LEC Graph Theory (Q) | Mark D. Mixer |