Graph Theory Resources
- Information about researchers in graph theory and their papers.
- http://www.math.gatech.edu/~sanders/graphtheory/

Combinatorial Optimisation of Worm Propagation
- By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.
- http://www.waset.org/pwaset/v23/v23-68.pdf

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

Recommended Courses in Discrete Mathematics
- Course descriptions for Graph Theory and related topics by Philip Pennance.
- http://math.uprrp.edu/profs/pennance/courses/dm.php

Four-Colour Problem
- An essay by Craig Evans.
- http://myweb.tiscali.co.uk/craigland/FCT_files/FourColour.pdf

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

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

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

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

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

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

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://webmail.fc.edu/~eprisner/WZK/WZK1.html

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

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

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

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

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

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

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