Combinatorics Graph Theory
|
|
|
|
| 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. |
Help build the largest human-edited directory on the web.
