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