MetaDirectory
- 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.
