Graph Theory Combinatorics Math
Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases.
Top: Science: Math: Combinatorics
Graph Theory
- Harmonious Colourings - Notes and bibliography by Keith Edwards.
- Getgrats: General Theory of Graph Transformation Systems - A research network funded by the European Commission.
- Sandpiles in Graphs - An application of cellular automata by Angela R. Kerns.
- Fractal Instances of the Traveling Salesman Problem - By Pablo Moscato.
- Other Graph Theory and Related Pages - Miscellaneous pages collected by Stephen C. Locke.
- Multicommodity Problems - Instances and random generators of multicommodity flow and network design graph theory problems.
- MERLIN - An approach to solve the asymmetric travelling salesman problem using graph theory linear optimisation with a polynomial bounded set of constraints.
- A Survey of Distance-Transitive Graphs - By Arjeh M. Cohen.
- Regular Graphs Page - Tables of simple connected k-regular graphs on n math vertices and girth at least g.
- Counting Hamilton Cycles in Product Graphs - By Frans Faase.
- A Constructive Approach to Graph Theory - Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
- From the Even Cycle Mystery to the L-Matrix Problem and Beyond - By Michael Brundage.
- The Four Color Theorem - Computer aided proof of the four color theorem by Neil combinatorics Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
- Network Resources for Colouring a Graph - Resources for formulating and solving coloring problems.
- The Hamiltonian Page - Hamiltonian cycle and path problems, their generalisations and graph theory variations.
- The Travelling Salesman Problem - Discussion of this problem using simulated annealing. Downloadable program combinatorics by Peter Meyer demonstrates solutions of the problem for particular combinatorics cases.
- Parameters of Directed Strongly Regular Graphs - Parameters, constructions and nonexistence information for directed strongly combinatorics regular graphs.
- Traveling Salesman Problem - These pages report the history of the TSP graph theory and ongoing work to solve large instances.
- Signed, Gain and Biased Graphs - List of publications and manuscripts annotated by Thomas Zaslavsky.
- Graph Theory and Linear Algebra - Unreviewed paper by Stephen M Kauffman.[PDF]
- Liquid Schedule Construction Algorithm - An efficient method for coloring a congestion graph graph theory by Emin Gabrielyan.
- Matrix Graph Grammars - Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.
- Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph - By Emin Gabrielyan.
- Linear Spaces of a Graph - Some proofs by S C Locke.
- Spectral Graph Theory - People, publications, research topics, open problems, events graph theory and math resources.
- Combinatorial Optimisation of Worm Propagation - By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit math Moquet and graph theory Guillaume Roblot.
- Graphnet Archives - Archives of the Graphnet mailing list from February combinatorics 1990.
- Knight's Tour Problem - Solution for chess boards with up to 32 graph theory squares.
- TSP Generator - Generates a Traveling Salesman Problem map and data for a combinatorics given set of US cities.
MySQL - Cache Direct