Graph Theory

Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph :

- By Emin Gabrielyan.
Combinatorial Optimisation of Worm Propagation :

- By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.
A Constructive Approach to Graph Theory :

- Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
Counting Hamilton Cycles in Product Graphs :

- By Frans Faase.
The Four Color Theorem :

- Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
Fractal Instances of the Traveling Salesman Problem :

- By Pablo Moscato.
From the Even Cycle Mystery to the L-Matrix Problem and Beyond :

- By Michael Brundage.
Getgrats: General Theory of Graph Transformation Systems :

- A research network funded by the European Commission.
Graphnet Archives :

- Archives of the Graphnet mailing list from February 1990.
The Hamiltonian Page :

- Hamiltonian cycle and path problems, their generalisations and variations.
Harmonious Colourings :

- Notes and bibliography by Keith Edwards.
Knight's Tour Problem :

- Solution for chess boards with upto 32 squares.
Liquid Schedule Construction Algorithm :

- An efficient method for coloring a congestion graph by Emin Gabrielyan.
MERLIN :

- An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.
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.
A Survey of Distance-Transitive Graphs :

- By Arjeh M. Cohen.
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.