About "A New Proof of The Four Colour Theorem": From the Math Forum Internet Mathematics Library.
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.
Cubic Cages: List of known cubic cages of small girth maintained by Gordon Royle.
Cubic Graphs: List of cubic graphs maintained by Gordon Royle.
Degree-Diameter Table for Graphs: With references and further links.
Graph Theory: Definitions of graph theory terms.
Graph Theory - overview: Definitions and classical problems.
Graph Theory Bibliography: At the University of Alberta.
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.
History of the Four-Color Conjecture 1840-2004: An essay by Clarence Williams.
List of small graphs: Information System on Graph Class Inclusions, University of Rostock.
Packages of Graphs: Wolfram Research.
Small Graphs: Gordon Royle's tables of small graphs with Maple software.
The degree-diameter problem for graphs: Tables of largest known degree-diameter graphs and related problems.
Wolf, Goat, Cabbage: Introduction to basic graph theory, using a puzzle and its generalizations.