University of Delaware

Department of Mathematical Sciences

Math 688, Graph Theory and Combinatorics

Spring 2010

Instructor: Sebastian Cioaba

Lecture Times: Tuesdays and Thursdays 2-3.15pm Brown 206

Office Hours: Tuesday 4-5pm, Thursday 4-5pm

Syllabus

Final Papers
Chris - So few Moore graphs
Giovanna - A proof of a conjecture of Gao
Mike - On a problem of Zaks
Alex - Colorings and orientations of graphs
Mary - Connectivity of transitive graphs


Some advice on giving talks and writing papers from Chris Godsil

Course Schedule

Week 1 Feb 8-Feb 12: Chapter 1 

Week 2 Feb 15-Feb 19: Chapter 2

Week 3 Feb 22-Feb 26: Chapter 3

Week 4 March 1-March 5: Chapter 3

Week 5 March 8-March 12: Chapter 4

Week 6 March 15-March 19: Chapter 4

Week 7 March 22-March 26: Midterm 1, Chapter 4

Week 8 March 29-April 2: Spring break

Week 9 April 5-April 9: Kruskal Algorithm, Chapter 6

Week 10 April 12-April 16: Chapter 6

Week 11 April 19-April 23: Chapter 8

Week 12 April 26-April 30: Midterm 2, Chapter 8, Chapter 9

Week 13 May 3-May 7: Chapter 9, Chapter 10

Week 14 May 10-May 14: Chapter 11, Chapter 12

Week 15 May 17: Final Presentations

Homework

Assignment1 is due back on Thursday, February 25 in class.

Assignment2 is due back on Thursday, March 18 in class.

Assignment3 is due back on Thursday, April 22 in class.