Books
Algebraic Graph Theory, Digraphs: Theory, Algorithms and Applications, Discrete Mathematics with Graph Theory, Douglas West's Books, Graph Coloring Problems, Graph Theory, Graph Theory 1736-1936, Graph Theory and Its Applications, Introductory Graph Theory
Events
Past Conferences, 21st Century Graph Theory, Applications of Graph Theory (IV05-AGT), Graph Theory with Altitude, ICGT '05, Japan Workshop on Graph Theory and Combinatorics 2, Mighty XLI, WG 2005
Open Problems
Gordon Royle's Open Questions, Graph Coloring Problems, Graph Theory Open Problems, Open Problems in Graph Algorithms, Past Open Problems Columns, Perfect Graphs, Perfect Problems, Problem of the Month, Problems in Graph Theory, Problems in Signed, Gain, and Biased Graphs
People
Ashay Dharwadker, Bela Bollobas, Dan Archdeacon, David Eppstein, David Penman, Erdos Number Project, Erich Prisner, Gary Chartrand, Gordon Royle, Graph Theory White Pages
References
About "A New Proof of The Four Colour Theorem, Advanced Topics in Graph Algorithms, Algorithmic Graph Theory, Cubic Cages, Cubic Graphs, Degree-Diameter Table for Graphs, Four Color Map Theorem Update (1990), Games on Graphs, Graph Theory, Graph Theory - overview
A Constructive Approach to Graph Theory
Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
A Journey through Intersection Graph County
By Erich Prisner.
A Survey of Distance-Transitive Graphs
By Arjeh M. Cohen.
Benchmarks with Hidden Optimum Solutions for Graph
Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems.
Counting Hamilton Cycles in Product Graphs
By Frans Faase.
Four Colour Theorem
A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
Fractal Instances of the Traveling Salesman Proble
By Pablo Moscato.
From the Even Cycle Mystery to the L-Matrix Proble
By Michael Brundage.
Getgrats: General Theory of Graph Transformation S
A research network funded by the European Commission.
Graph Colorings with Local Constraints
A survey by Zsolt Tuza.
Graphnet Archives
Archives of the Graphnet mailing list from February 1990.
Graphs: Theory-Algorithms-Complexity
Resource collection maintained by Thomas Emden-Weinert.
Hamiltonian Circuit Algorithm
A new algorithm for finding Hamiltonian circuits with a constructive proof of Dirac's theorem and applications to finding Knight's Tours by Ashay Dharwadker.
Harmonious Colourings
Notes and bibliography by Keith Edwards.
Knight's Tour Problem
Solution for chess boards with upto 32 squares.
Multicommodity Problems
Instances and random generators of multicommodity flow and network design problems.
Network Resources for Colouring a Graph
Resources for formulating and solving coloring problems.
Other Graph Theory and Related Pages
Miscellaneous pages collected by Stephen C. Locke.
Parameters of Directed Strongly Regular Graphs
Parameters, constructions and nonexistence information for directed strongly regular graphs.
Regular Graphs Page
Tables of simple connected k-regular graphs on n vertices and girth at least g.
Sandpiles in Graphs
An application of cellular automata by Angela R. Kerns.
Signed, Gain and Biased Graphs
List of publications and manuscripts annotated by Thomas Zaslavsky.
Spectral Graph Theory
People, publications, research topics, open problems, events and resources.
The Four Color Theorem
Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
The Hamiltonian Page
Hamiltonian cycle and path problems, their generalisations and variations.
Thrackles
Jon Perry's pages on the thrackle conjecture.
Traveling Salesman Problem
These pages report the history of the TSP and ongoing work to solve large instances.
TSP Generator
Generates a Traveling Salesman Problem map and data for a given set of US cities.