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 Tutorials  
   Basic concepts of graph theory by Chris Caldwell.
   http://www.utm.edu/departments/math/graph/

Graphs Glossary  
   Short definitions with cross-references by Bill Cherowitzo.
   http://www-math.cudenver.edu/~wcherowi/courses/m4408/glossary.htm

Games on Graphs  
   A MegaMath presentation of basic concepts of graph theory.
   http://www.c3.lanl.gov/mega-math/workbk/graph/graph.html

Graph Theory Bibliography  
   At the University of Alberta.
   http://www.cs.ualberta.ca/~stewart/GRAPH/search/bibsearch.html

About "A New Proof of The Four Colour Theorem"  
   From the Math Forum Internet Mathematics Library.
   http://mathforum.org/library/view/16622.html

Yahoo! Famous Mathematics Problems  
   References to the Four Color Theorem.
   http://dir.yahoo.com/Science/Mathematics/Problems__Puzzles__and_Games/Famous_Problems/Four_Color_Theorem/

Packages of Graphs  
   Wolfram Research.
   http://mathworld.wolfram.com/packages/Graphs/

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

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

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

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.improb.com/airchives/classical/jstuff/v36/four-color-36-1.html

Wolf, Goat, Cabbage  
   Introduction to basic graph theory, using a puzzle and its generalizations.
   http://webmail.fc.edu/%7eeprisner/WZK/WZK1.html

Graph Theory Resources  
   Information about researchers in graph theory and their papers.
   http://www1.cs.columbia.edu/~sanders/graphtheory/

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

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

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

Cubic Cages  
   List of known cubic cages of small girth maintained by Gordon Royle.
   http://www.csse.uwa.edu.au/~gordon/cages/

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