• Syllabus
  • Why study graph theory?

  • Graph Theory Definitions and Unsolved Problems
  • West's Open Problems
  • Graph Theory Journals and Info. (for journals, click on "Resources" first, since the journals link on the front page is dead)
  • Elsevier Journals Access to Discrete Mathematics, Discrete Applied Mathematics, Information Processing Letters, Theoretical Computer Science, Journal of Combinatorial Theory (B), Journal of Algorithms. From a machine on UNF campus, choose "publications."
  • UNF Library has on-line access to other useful journals, including Journal of Graph Theory (published by Wiley) at UNF Electronic Journals
  • A page with a very thorough collection of links about Paul Erdos.

  • "Additional Problems" mentioned in Problem Sets may be worked in class, or done at your discretion, but are not "required" as part of the homework grade.

    All Dates Subject to Change. Other assigments may be given in class.
  • Problem Set 0. Due Th week 2: Sept 3
  • Problem Set 1. Due Th week 3: Sept 10
  • Problem Set 2. Due T week 5: Sept 22
  • Problem Set 3. Due Th week 8: Oct 8
  • Algorithm to test if graph is bipartite
  • Exam 1. Th week 6: Oct 1
  • Practice Exam 1 Word format, w/o figures.
  • Simple tree facts
  • Problem Set 4 (Coloring) Due T week 9: Oct 20
  • Practice Exam2
  • More Exam2 practice problems
  • Exam 2 practice solutions part 1
  • Exam 2 practice solutions part 2
  • Problem Set 5. Due Th week 10: Oct 29
  • Problem Set 6. Due Th week 11: Nov 5
  • Exam 2. Th week 12: Nov 12
  • BFS Algorithm Finds shortest uv path in unweighted graph
  • Problem Set 7. Due T week 14: Nov 24
  • Problem Set 8. Due Th week 15: Dec 3
  • Heap Code
  • Some Practice Problems
  • Term Project Assignment Due Date: 5pm Friday of week before finals week.
  • More info on term project (Fall 2008 only)
  • Final Exam: during scheduled time period.
  • Study Guide for Final
  • Practice Final
  • Alleged Practice Final Solutions

  • Errata Comments to rectify silly things I may have said in class.
  • Java Graph Algorithms
  • Four-color theorem
  • Clay Math Insitute
  • Planarity game