Math 6404
Applied Graph Theory

Fall 2009


T/Th 2:30-3:45


CU 641

Syllabus (.pdf)

Additional Resources

Supplemental Textbook (Free!): Gould, Introduction to Graph Theory


  Chapters 1 - 6


  Chapters 7, 8, 10



List of "Mugger Theorems" - If a Mugger jumps out of a dark alley and asks you graph theory questions, you should know these theorems!

Homework Assignments

Section 1.1 - Due 8/27
Section 1.2 - Due 8/27
Section 1.3 - Due 9/3

  Section 1.3 - Partial Solutions

Section 1.4 - Due 9/10
Section 2.1 - Due 9/17

  Section 2.1 - Partial Solutions

Section 2.2 - Due 9/24
Section 3.1 - Due 10/1
Section 3.1 (Part 2) - Due 10/8
Section 3.3 - Due 10/29
Section 4.1 - Due 11/5
Section 4.1/4.2 - Due 11/12
Section 5.1/5.2 - Due 11/19
Section 5.1/5.2 - Due 12/1