Introduction to Graph Theory (MATH 581)

Fall 2014

Syllabus

    Stephen Young TTh 11:00 - 12:15, Natural Sciences 212F
    • Office:  Natural Sciences 114
    • Office Hours:
      • T:  12:30 pm -- 2:00 pm
      • Th:  2:30 pm -- 4:00 pm
      • By Appointment
    • Email: stephen.young@louisville.edu

Homework

  • Homework due September 9
    • Chapter 1: 1.1.5, 1.1.12, 1.1.13
    • Chapter 2: 2.1.4, 2.1.17 (2.1.16 in paperback version), 2.2.10, 2.2.13
  • Homework due September 18
    • Chapter 2: 2.2.17, 2.2.23, 2.4.7, 2.7.4, 2.7.5
  • Homework due September 25
    • Chapter 3: 3.1.5 (triangle inequality), 3.3.4 (k edge disjoint trainls)
    • Chapter 4: 4.1.8 (centers of trees)
  • Homework due October 2
    • Chapter 4: 4.1.11, 4.1.18, 4.2.11
    • Chapter 5: 5.2.3, 5.2.11
  • Homework due October 30
    • Chapter 6: 6.1.7 (6.1.9 paperback), 6.1.13, 6.2.5 (6.2.4 paperback)
    • Chapter 7: 7.1.3, 7.3.3
  • Homework due November 11
    • Chapter 8: 8.1.3, 8.1.4, 8.2.2, 8.3.8
    • Chapter 10: 10.1.1, 10.1.12
  • Homework due November 13
    • Chapter 10: 10.3.5, 10.5.3
    • Chapter 11: 11.1.4
  • Homework due November 25
    • Chapter 12: 12.1.3, 12.2.6, 12.3.9
    • Chapter 13: 13.2.17, 13.3.3
  • Homework due December 4 (optional)
    • Chapter 14: 14.1.4, 14.1.5, 14.1.11
    • Chapter 16: 16.1.14, 16.2.18