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