MATH 314 - Graph Theory

Schedule

This is a log of what was actually done.
  1. Jan 12 Chapter 1.1, 1.2
  2. Jan 14 Chapter 1.3

  3. Jan 19 Chapter 2.1 and 2.2
  4. Jan 21 Chapter 2.3 and 2.4

  5. Jan 26
  6. Jan 28 Chapter 3.1 and 3.2

  7. Feb 2 Chapter 4.1 and 4.2
  8. Feb 4 Chapter 4.2 and 4.3

  9. Feb 9 midterm review
  10. Feb 11 Midterm

  11. Feb 16 red-blue algorithm and counting spanning trees of K_n
  12. Feb 18 Counting number of spanning trees using determinants

  13. Feb 23 Chapter 5.1 and 5.2 connectivity
  14. Feb 25 Chapter 5.3 and Ear decomposition theorem

  15. Mar 1 Chapter 5.4 Menger's Theorem
  16. Mar 3 Network Flows

  17. Mar 8 midterm review
  18. Mar 10 Midterm

  19. Mar 15 Spring break
  20. Mar 17 Spring break

  21. Mar 22 Matchings I chapter 8.1
  22. Mar 24 Matchings II chapter 8.1

  23. Mar 29 Eilerian Graphs chapter 6.1
  24. Mar 31 Hamiltonina Graphs chapter 6.2

  25. Apr 5 Factorization I chapter 8.2
  26. Apr 7 Factorization II chapter 8.2

  27. Apr 12 Planar graphs
  28. Apr 14 Graphs on Surfaces

  29. Apr 19 midterm review
  30. Apr 21 Midterm

  31. Apr 26 Graph Coloring 1
  32. Apr 28 Graph Coloring 2

  33. May 2 Final Exam