Graph Theory Syllabus - Fall 2000

Date	Section	Topic	Homework
8/23	2, 3	Graphs and Examples	worksheet 1
25	2, 3	Bipartite, Degree, Regular	worksheet 2
28	2	Connected, Components	worksheet 3
30	2	Adjacency and Incidence Matrices	worksheet 4
9/1		Review
6	2, 3	Isomorphisms	worksheet 5
8	2	Automorphisms	worksheet 6
11	2	Walks, Trails, Paths, Cycles	worksheet 7
13	2	Distance, Diameter, Girth	worksheet 8
15		Review
18		Test #1
20	6	Eulerian Graphs	worksheet 9
22	7	Hamiltonian Graphs	worksheet 10
25	9	Trees	worksheet 11
27	10	Counting Trees	worksheet 12
29		Review
10/2	8	Dijkstra's Shortest Path Algorithm	worksheet 13
4	8	Fleury's Eulerian Cycle Algorithm	worksheet 14
6	11	Kruskal's Spanning Tree Algorithm	worksheet 15
11	11	Huffman's Coding Algorithm	worksheet 16
13		Review
16		Test #2
18	12	Planar Graphs	worksheet 17
20		DMP Planarity Algorithm	worksheet 18
23	13	Euler's Formula	worksheet 19
25	15	Dual Graphs	worksheet 20
27		Review
30	17, 18	Chromatic Number	worksheet 21
11/1	19	Four Color Theorem	worksheet 22
3	21	Chromatic Polynomials	worksheet 23
6		Brelaz's Coloring Algorithm	worksheet 24
8		Review
10		Test #3
13		Hari's research	worksheet 25
15		Erich's research	worksheet 26
17		Graph Drawing (Danny)	worksheet 27
20		Traveling Salesmen (Alison and Jeff E.)	worksheet 28
22		Tournaments (Ashley and Melissa)	worksheet 29
27		Ramsey Theory (Hope and Dennis)	worksheet 30
29		Cayley Digraphs (Laura and Jeff H.)	worksheet 31
12/1		Review
4		Test #4
6		Final Exams Given Out
15		Final Exams Due