• Syllabus
  • Why study graph theory?

  • Beautiful Conjectures in Graph Theory Bondy's list
  • Graph Theory Definitions and Unsolved Problems Go to "U" for Unsolved Problems
  • West's Open Problems
  • Graph Theory Journals and Info.
  • Open Problem Garden

  • Elsevier Journals Access to Discrete Mathematics, Discrete Applied Mathematics, Information Processing Letters, Journal of Combinatorial Theory (B). 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 below may be worked in class, or done at your discretion. Some may be a bit more challenging.

    All Dates Subject to Change. Other assigments may be given in class.
  • Problem Set 0. Due Th week 2: Sept 4
  • Problem Set 1. Due Th week 3: Sept 11
  • Problem Set 2. Due T week 5: Sept 23
  • Problem Set 3. Due Th week 8: Oct 16
  • Algorithm to test if graph is bipartite
  • Exam 1. Th week 7 (Th Oct 9 in Fall 2014)
  • Practice Exam 1 Word format, w/o figures.
  • Simple tree facts
  • Problem Set 4 (Coloring) Due T week 9: Oct 21
  • 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 30
  • Problem Set 6. Due Th week 11: Nov 6
  • Exam 2. Th week 12: Nov 13
  • BFS Algorithm Finds shortest uv path in unweighted graph
  • Problem Set 7. Due T week 14: Nov 25
  • Problem Set 8. Due Th week 15: Dec 4
  • Heap Code
  • Some Practice Problems
  • Term Project Assignment Due Date: 11:59pm 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
  • Graph Theory Lessons
  • Graph Theory Tuturials
  • Graph Classes