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
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.
Title: Graph Theory (Graduate Texts in Mathematics) --- (@ Google) --- (@ Springer) Authors: John Adrian Bondy and U.S.R. Murty Publisher: Springer