CSOR401 Graph Theory: A Combinatorial View

Class Tue, Thu 5:40-6:55, 227 Mudd
office hours Thu, 4:30-5:30 pm, 308 Mudd
TA: Peter Maceli (plm2109@columbia.edu)
office hours Tue, 10-11 am, 323 Mudd
Course description

This is an introductory course in graph theory. The course will start with basic definitions, and cover a number of fundamental topics, that lie in the foundation of both graph theory and its applications. The topics include graph coloring, connectivity, matching theory and others.

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