Graph TheoryDirectory > Science > Math > Combinatorics > Graph Theory
| |||||||||||||||
Solution for chess boards with up to 32 squares. |
Unreviewed paper by Stephen M Kauffman. |
By Emin Gabrielyan. |
List of publications and manuscripts annotated by Thomas Zaslavsky. |
Notes and bibliography by Keith Edwards. |
Parameters, constructions and nonexistence information for directed strongly regular graphs. |
By Arjeh M. Cohen. |
By Michael Brundage. |
Miscellaneous pages collected by Stephen C. Locke. |
Some proofs by S C Locke. |
An application of cellular automata by Angela R. Kerns. |
Resources for formulating and solving coloring problems. |
Archives of the Graphnet mailing list from February 1990. |
By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot. |
Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas. |
These pages report the history of the TSP and ongoing work to solve large instances. |
Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases. |
Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet. |
By Pablo Moscato. |
Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra. |
Generates a Traveling Salesman Problem map and data for a given set of US cities. |
By Frans Faase. |
Tables of simple connected k-regular graphs on n vertices and girth at least g. |
Instances and random generators of multicommodity flow and network design problems. |
A research network funded by the European Commission. |
An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints. |
People, publications, research topics, open problems, events and resources. |
| Help build the largest human-edited directory on the web. |
| Submit a Site - Open Directory Project - Become an Editor |
Domain Tools analysis of DMOZ top listed domains