Josh Laison
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