21.484 Graph Theory
Graph theory is a central area of discrete mathematics
that features both fascinating problems and powerful techniques.
There are many nontrivial
applications of graph theory in operations research, computer science and
other disciplines. It is one of the very few mathematical
areas where one is always close to interesting unsolved
problems. Topics include graphs and subgraphs, trees,
connectivity, matchings, graph colorings, planar graphs, network flows,
counting arguments, and extremal problems.
Course Instructor:
Tom Bohman
Wean Hall 8208
Email: tbohman@math.cmu.edu
Office Hours: Wednesday 3:00-5:00