Course Syllabus CS 575

Date	Topic	Book Reference	Comments
1/27	Intro/PidgeonHole	A.4
1/29	Basic Graph Theory	ch 1
2/3	Basics/planarity	ch 1
2/5	Planarity	ch 1
2/10	Euler/Hamilton	ch 2
2/12	TSP
2/17	Graph Coloring	ch 2
2/19	More Coloring; trees	ch 2
2/24	Trees	ch 3
2/26	flows/matching	ch 4
3/3	flows/matching	ch 4
3/5	sp topics/review
3/10	midterm exam	in class
3/12	baby counting	ch 5
3/24	more counting	ch 5
3/26	generating fns	ch 6
3/31	generating fns	ch 6
4/2	generating fns	ch 6
4/7	recurrences	ch 7
4/9	recurrences	ch 7
4/14	recurrences	ch 7
4/16	inclusion/exclusion	ch 8
4/21	no class	Monday schedule
4/23	incl/excl; rook polys	ch 8
4/28	Polya Theory	ch 9
4/30	Polya Theory	ch 9
5/5	Polya Theory	ch 9
5/7	sp topics	-
5/12	wrap-up

-- RobbieMoll - 28 Jan 2004