Web Directory

» Advanced Topics in Graph Algorithms
   Lecture notes by Ron Shamir.
   http://www.math.tau.ac.il/~rshamir/atga/atga.html

» Algorithmic Graph Theory
   Lecture notes and references by Rashid Bin Muhammad.
   http://www.personal.kent.edu/~rmuhamma/GraphTheory/graphTheory.htm

» Benchmarks with Hidden Optimum Solutions for Graph Problems
   Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems.
   http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/graph-benchmarks.htm

» Cubic Graphs
   List of cubic graphs maintained by Gordon Royle.
   http://www.csse.uwa.edu.au/~gordon/remote/cubics/

» Degree-Diameter Table for Graphs
   With references and further links.
   http://maite71.upc.es/grup_de_grafs/grafs/taula_delta_d.html

» Four Color Map Theorem Update (1990)
   A satire on Appel and Haken's computer-aided proof.
   http://www.improbable.com/airchives/classical/jstuff/v36/four-color-36-1.html

» Four Color Theorem: A Brief Historical Insight
   An essay by Dominic Verderaime.
   http://student.adams.edu/~verderaimedj/finalEssay/

» Graph Theory
   Definitions of graph theory terms.
   http://www.math.fau.edu/locke/graphthe.htm

» Graph Theory - overview
   Definitions and classical problems.
   http://www-leibniz.imag.fr/GRAPH/english/overview.html

» Graph Theory Lessons
   With the software "Petersen" written by C. Mawata.
   http://www.utc.edu/Faculty/Christopher-Mawata/

» Graph Theory Tutorials
   Basic concepts of graph theory by Chris Caldwell.
   http://www.utm.edu/departments/math/graph/

» List of small graphs
   Information System on Graph Class Inclusions, University of Rostock.
   http://wwwteo.informatik.uni-rostock.de/isgci/smallgraphs.html

» Recommended Courses in Discrete Mathematics
   Course descriptions for Graph Theory and related topics by Philip Pennance.
   http://pennance.us/home/courses/dm.php

» Small Graphs
   Gordon Royle's tables of small graphs with Maple software.
   http://www.csse.uwa.edu.au/~gordon/remote/graphs/

» The Journey of the Four Colour Theorem Through Time
   A paper on the implications of Appel and Haken's computer-aided proof by Andreea Calude.
   http://www.calude.net/andreea/4CT.pdf

» The degree-diameter problem for graphs
   Tables of largest known degree-diameter graphs and related problems.
   http://maite71.upc.es/grup_de_grafs/table_g.html

» Wolf, Goat, Cabbage
   Introduction to basic graph theory, using a puzzle and its generalizations.
   http://www.eprisner.de/WZK/WZK1.html