Office hours:    TTh 11:00am -12pm or by appointment

Text:  Graph Theory,  second edition, R. Diestel.

Class Meetings:   TTh  2:10-3:25 pm,   room 098,  Carver Hall

Topics:
 In this course we shall discuss structural and extremal  properties of  graphs.

An approximate list  of topics covered each week:

Weeks 1-2:       Basic notions: paths and cycles, trees and forests, connectivity, minors
Week 3:            Trees and optimization
Week 4:            Mathchings, factors
Weeks 5,6:        Connectivity and paths
Weeks 7,8:        Colorings (vertex, edge, and others)
Week 9:             Planar graphs
Week 10:           Cycles; perfect graphs
Weeks 11,12:    Extremal problems
Week 13:           Ramsey-type problems
Week 14:           Random graphs
Week 15:           Applications