Web Directory

» A Constructive Approach to Graph Theory
   Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
   http://www.hot.ee/tewet/

» A Survey of Distance-Transitive Graphs
   By Arjeh M. Cohen.
   http://www.win.tue.nl/~amc/oz/dtg/survey.html

» Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph
   By Emin Gabrielyan.
   http://switzernet.com/people/emin-gabrielyan/060124-capillary-aron-article/

» Combinatorial Optimisation of Worm Propagation
   By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.
   http://vx.netlux.org/lib/aef05.html

» Counting Hamilton Cycles in Product Graphs
   By Frans Faase.
   http://www.iwriteiam.nl/counting.html

» Getgrats: General Theory of Graph Transformation Systems
   A research network funded by the European Commission.
   http://www.di.unipi.it/~andrea/GETGRATS/

» Graph Theory and Linear Algebra
   Unreviewed paper by Stephen M Kauffman.
   http://www.bcpl.net/%7esmkauffm/gtlawatersigned.pdf

» Graphnet Archives
   Archives of the Graphnet mailing list from February 1990.
   http://listserv.nodak.edu/archives/graphnet.html

» Harmonious Colourings
   Notes and bibliography by Keith Edwards.
   http://www.maths.dundee.ac.uk/~kedwards/harmcol.html

» Knight's Tour Problem
   Solution for chess boards with up to 32 squares.
   http://www.tri.org.au/knightframe.html

» Linear Spaces of a Graph
   Some proofs by S C Locke.
   http://www.math.fau.edu/locke/LinearSp.htm

» MERLIN
   An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.
   http://www.merlins-world.de

» Matrix Graph Grammars
   Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.
   http://www.mat2gra.info

» Multicommodity Problems
   Instances and random generators of multicommodity flow and network design problems.
   http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html

» Network Resources for Colouring a Graph
   Resources for formulating and solving coloring problems.
   http://mat.gsia.cmu.edu/COLOR/color.html

» Other Graph Theory and Related Pages
   Miscellaneous pages collected by Stephen C. Locke.
   http://www.math.fau.edu/locke/graphoth.htm

» Parameters of Directed Strongly Regular Graphs
   Parameters, constructions and nonexistence information for directed strongly regular graphs.
   http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html

» Regular Graphs Page
   Tables of simple connected k-regular graphs on n vertices and girth at least g.
   http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html

» Sandpiles in Graphs
   An application of cellular automata by Angela R. Kerns.
   http://www.cs.wvu.edu/~angela/cs418a/cs418a.html

» Signed, Gain and Biased Graphs
   List of publications and manuscripts annotated by Thomas Zaslavsky.
   http://www.math.binghamton.edu/zaslav/Bsg/

» Spectral Graph Theory
   People, publications, research topics, open problems, events and resources.
   http://www.sgt.pep.ufrj.br/

» TSP Generator
   Generates a Traveling Salesman Problem map and data for a given set of US cities.
   http://www.60feet6.com/research/usa_tsp_tech.html

» The Four Color Theorem
   Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
   http://www.math.gatech.edu/~thomas/FC/fourcolor.html

» The Travelling Salesman Problem
   Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases.
   http://www.hermetic.ch/misc/ts3/ts3demo.htm

» Traveling Salesman Problem
   These pages report the history of the TSP and ongoing work to solve large instances.
   http://www.tsp.gatech.edu//