Graph Theory

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:30Ry 276

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.

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

Last revised: June 09, 2009.