Search For It - Combinatorics/Graph

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.

The Four Color Theorem - - Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.

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.

Traveling Salesman Problem - - These pages report the history of the TSP and ongoing work to solve large instances.

Wednesday 19th of November 2008 11:57:02 AM