Office hours:     R 2pm-3pm,   MW 8:45am-9:45am
                                           or by appointment 

              Text:  Graph Theory,  second edition, Reinhard Diestel.
              Additional text:  Introduction to Graph Theory,  Douglas West.

              Class Meetings:  M,W  8:45am- 9:45 am, Th.2-3pm,   room 002, Carver Hall

             Topics:
             In this course we shall discuss structural and extremal  properties of  graphs.
             The text used is "lean and concentrated on essential...and gets to the heart of          
             the matter quickly".

             - Basic notions: paths and cycles, trees and forests, connectivity, minors
             - Matchings
             - Connectivity
             - Planar graphs
             - Colorings
             - Substructures in dense and sparse graphs
             - Ramsey theory for graphs
             - Random graphs

            Grading:
            Grades will be based upon biweekly homework assignments
            (there will be no exams), and one or two in class projects.
            Each assignment will contain 6 problems. Graduate students will be expected
            to solve any 5 out of these 6 problems. Undergraduate students 4,  respectively.