MATH 350  Graph theory and
Combinatorics. Fall 2013
Instructor:
Sergey
Norin
Phone:

3983819

Office:

Room 1116, Burnside Building

Office hours:

Tuesday, 2:004:00 PM and by
appointment

Email:

sergey.norin [at] mcgill.ca

Web:

http://www.math.mcgill.ca/~snorin

Lecture:

Time:

Monday, Tuesday, Thursday, 4:355:25 PM.

Location:

Burnside 1B24

Topics:
The course will cover fundamental
concepts in graph theory: trees, matchings, connectivity, graph
coloring, planar graphs.
(The contents and the numbering of the results in the notes differ slightly from the ones in the current course.
If you notice any misprints in the notes, please, notify the instructor.)
Practice Midterm
Assignments:
 Assignment 1 (due Thursday, October 3rd) Solutions
 Assignment 2 (due Monday, October 21st) Solutions
 Assignment 3 (due Thursday, November 7th) Solutions
 Assignment 4 (due Thursday, November 21st) Solutions
 Assignment 5 (due Tuesday, December 3rd) Solutions
Prerequisites and restrictions:
The prerequisites are Math235 or
Math240 and Math 251 or
Math 223.
Not open to students who have taken or are taking MATH 343 or MATH
340.
Textbooks:
References that you may find helpful are
• Graph Theory by R. Diestel,
• Introduction to Graph
Theory by D. West.
Grading policy:
Course grades will be based upon
assignments (20%), midterm (20%), and a final exam (60%)  or
assignments (20%) and final exam (80%) if this leads to a better
mark.