References

Advanced Topics in Graph Algorithms - - Lecture notes by Ron Shamir.

Algorithmic Graph Theory - - Lecture notes and references by Rashid Bin Muhammad.

Benchmarks with Hidden Optimum Solutions for Graph Problems - - Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems.

Combinatorial Optimisation of Worm Propagation - - By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot. [PDF.

Cubic Cages - - List of known cubic cages of small girth maintained by Gordon Royle.

Cubic Graphs - - List of cubic graphs maintained by Gordon Royle.

The degree-diameter problem for graphs - - Tables of largest known degree-diameter graphs and related problems.

Degree-Diameter Table for Graphs - - With references and further links.

Four Color Map Theorem Update (1990) - - A satire on Appel and Haken's computer-aided proof.

Four Color Theorem: A Brief Historical Insight - - An essay by Dominic Verderaime.

Four-Colour Problem - - An essay by Craig Evans. [PDF.

Graph Theory - - Definitions of graph theory terms.

Graph Theory - overview - - Definitions and classical problems.

Graph Theory Lessons - - With the software "Petersen" written by C. Mawata.

Graph Theory Resources - - Information about researchers in graph theory and their papers.

Graph Theory Tutorials - - Basic concepts of graph theory by Chris Caldwell.

Graphs Glossary - - Short definitions with cross-references by Bill Cherowitzo.

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. [PDF.

List of small graphs - - Information System on Graph Class Inclusions, University of Rostock.

Recommended Courses in Discrete Mathematics - - Course descriptions for Graph Theory and related topics by Philip Pennance.

Small Graphs - - Gordon Royle's tables of small graphs with Maple software.

Wolf, Goat, Cabbage - - Introduction to basic graph theory, using a puzzle and its generalizations.