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