Math 376: Graph Theory

- Course Procedures
- Definitions List
- Final Project Resources
- The Konigsberg bridge problem
- The number of unlabeled graphs
- The Icosian Game
- The Icosian app
- Cage graphs
- The induction trap
- Tree Theorem
- Euler's Formula
- Appel and Haken proof of the Four Color Theorem
- 4 Color Theorem page and related files
**Course calendar:**Tuesday Thursday **Week 1****Aug 26:**First day of class.**Aug 28:****Week 2****Sep 2:**Quiz #1 through definition 24.**Sep 4:**Assignment #1: Section 1.1: 4, 5, 10, 22, 23, 24, 27, 33**Week 3****Sep 9:**Quiz #2 through definition 33.**Sep 11:****Week 4****Sep 16:**Assignment #2: Section 1.2: 11, 22, 30a, 40, Section 1.3: 12, 14, 17, 36**Sep 18:**Quiz #3 through definition 40.**Week 5****Sep 23:****Sep 25:****Week 6****Sep 30:**Quiz #4 through definition 53

Assignment #3: Section 2.1: 4, 18, 27, 29, 47, Section 1.4: 7, 8, 11**Oct 2:****Week 7****Oct 7:****Oct 9:**Quiz #5**Week 8****Oct 14:**Assignment #4: Section 3.1: 2, 4, 5, 8, 11, 30, Section 3.3: 3, 7**Oct 16:****Week 8****Oct 21:****Oct 23:****Week 9****Oct 28:**Quiz #6**Oct 30:****Week 10****Nov 4:**Midterm due.**Nov 6:**Quiz #7 through definition 86 (the end!)**Week 11****Nov 11:****Nov 13:****Week 12****Nov 18:**Assignment #5: Section 5.1: 13 (Warning: This might not be a disjoint union), 38, Section 5.2: 9, Section 5.3: 4, Section 6.1: 12, 13, 21, Section 6.2: 11**Nov 20:**Quiz #8**Week 13****Nov 25:****Nov 27:**Thanksgiving! No class today.**Week 14****Dec 2:**Jeff, Casey, Tom, Katherine presentations**Dec 4:**Sam, Max, Eric, Marie, Jeremy*, Kees*, David* presentations

(* colloquium times)**Week 15****Dec 8:**Final due.