Contents  > Science  > Math  > Combinatorics  > Graph Theory

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

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/

Counting Hamilton Cycles in Product Graphs By Frans Faase. http://www.iwriteiam.nl/counting.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

Fractal Instances of the Traveling Salesman Problem By Pablo Moscato. http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html

From the Even Cycle Mystery to the L-Matrix Problem and Beyond By Michael Brundage. http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/

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

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

The Hamiltonian Page Hamiltonian cycle and path problems, their generalisations and variations. http://www.densis.fee.unicamp.br/~moscato/Hamilton.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 upto 32 squares. http://www.tri.org.au/knightframe.html

Liquid Schedule Construction Algorithm An efficient method for coloring a congestion graph by Emin Gabrielyan. http://4z.com/people/emin-gabrielyan/public/060811-liquid-schedule/

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

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/

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

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

TSP Generator Generates a Traveling Salesman Problem map and data for a given set of US cities. http://www.sju.edu/~sforman/research/usa_tsp.html