MAT 375 Introduction to Graph Theory

Class Tue, Thu 1:30-2:50, Fine 314
office hours Tuesday, 3-4, Fine 211
Katherine Edwards (
office hours Monday, 11-12, COS 244
Yaun Liu (
office hours Friday 10:30-11:30, graduate students office near Fine 219
Derek Ou (
Course description

The fundamental theorems and algorithms of graph theory. Topics include: connectivity, matchings, graph coloring, planarity, the four-color theorem, extremal problems, network flows, and related algorithms.

Grade determined by weekly homework assignments (50%), and a take home final exam during the last week of the semester (50%).

Book Douglas B. West, Introduction to Graph Theory, Second Edition, published by Prentice Hall