Why study graph theory?
Beautiful Conjectures in Graph
Theory Bondy's list
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
"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
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
Problem Set 7. Due T week 14: Nov 25
Problem Set 8. Due Th week 15: Dec 4
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
Alleged Practice Final Solutions
Errata Comments to rectify silly things
I may have said in class.
Java Graph Algorithms
Clay Math Insitute