The Four Color Theorem - A brief summary of a new proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.

Graph Drawing Resources - Links to research groups and software.

Graphs: Theory-Algorithms-Complexity - Resource collection maintained by Thomas Emden-Weinert.

Joseph Culberson's Coloring Page - Graph coloring bibliography, software, links.

The Geometry Junkyard: Coloring - Graph coloring problems page maintained by David Eppstein.

The Steiner Tree Page - Overview, researchers, open problems and bibliography.

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

Harmonious Colourings - With bibliography.

Sandpiles in Graphs - An application of cellular automata by Angela R. Kerns.

Network Resources for Colouring a Graph - Resources for formulating and solving coloring problems.

The Interactive WL-Algorithm Page - Compute a stable coloring of an arbitrary graph.

Signed, Gain and Biased Graphs - List of publications and manuscripts annotated by Thomas Zaslavsky.

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

Multicommodity Problems - Instances and random generators of multicommodity flow and network design problems.

Graphnet Archives - Archives of the Graphnet mailing list from February 1990.

Parameters of Directed Strongly Regular Graphs - Parameters, constructions and nonexistence information for directed strongly regular graphs.

Other Graph Theory and Related Pages - Miscellaneous pages collected by Stephen C. Locke.

Steinhaus Graphs - Washington and Lee University Steinhaus Research Web Site. Notes on Steinhaus graphs, lists of researchers, publications and other links.

Knight's Tour page of Links - Collection of links and references by Mario Velucchi.

Graph Theory Resources - Links maintained by Daniel P. Sanders.

Four Colour Theorem - A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.

Graph Colorings with Local Constraints - A survey by Zsolt Tuza.

A Journey through Intersection Graph County - By Erich Prisner.

The Hamiltonian Page - Hamiltonian cycle and path problems, their generalizations and variations.

Getgrats: General Theory of Graph Transformation Systems - A research network funded by the European Commission.

A Survey of Distance-Transitive Graphs - By Arjeh M. Cohen.

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

Knight's Tour Problem - Solution for chess boards with upto 32 squares.

Traveling Salesman Problem - A comprehensive listing of papers, source code and preprints.

TSP Generator - When given a set of cities from the United States, this script will generate a map and data necessary to construct a Traveling Salesman Problem for the given set of cities.