CMSC 27500 / MATH 27500
Graph Theory

General Information

Course: Graph Theory
Classes: MWF 2:30-3:20 Ry 276
Instructor: Ketan Mulmuley
Office Hour: Wednesdays 4:30 - 5:30 Ry 165B
Teaching Asst: Duru Turkoglu
Tutorial/OH: Tuesdays 6:00 - 7:00 Ry 277
Final Exam: June 10, Wednesday 1:30 - 3:30 Ry 276

Overview

This course covers the basics of the theory of finite graphs. Among the topics are shortest paths, spanning trees, counting techniques, matchings, Hamilton cycles, chromatic number, extremal graph theory, Turan's theorem, planarity, Menger's theorem, the max-flow/min-cut theorem, Ramsey theory, directed graphs, strongly connected components, directed acyclic graphs, tournaments. The techniques studied include the probabilistic method.

Textbook

The text is available from the Seminary Co-op Bookstore.
Also partially available from Google Books and fully available in pdf format from Springer when you are in campus.
Title: Graph Theory (Graduate Texts in Mathematics) --- (@ Google) --- (@ Springer)
Authors: John Adrian Bondy and U.S.R. Murty
Publisher: Springer

Homeworks

Solutions


Last revised: June 09, 2009.