Books
(9)
Events
(46)
Open Problems
(16)
|
People
(17)
References
(22)
Counting Hamilton Cycles in Product Graphs
By Frans Faase.
Parameters of Directed Strongly Regular Graphs
Parameters, constructions and nonexistence information for directed strongly regular graphs.
Graphnet Archives
Archives of the Graphnet mailing list from February 1990.
Network Resources for Colouring a Graph
Resources for formulating and solving coloring problems.
Graphs: Theory-Algorithms-Complexity
Resource collection maintained by Thomas Emden-Weinert.
From the Even Cycle Mystery to the L-Matrix Problem and Beyond
By Michael Brundage.
Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph
By Emin Gabrielyan.
Sandpiles in Graphs
An application of cellular automata by Angela R. Kerns.
The Hamiltonian Page
Hamiltonian cycle and path problems, their generalisations and variations.
Multicommodity Problems
Instances and random generators of multicommodity flow and network design problems.
Getgrats: General Theory of Graph Transformation Systems
A research network funded by the European Commission.
Four Colour Theorem
A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
Hamiltonian Circuit Algorithm
A new algorithm for finding Hamiltonian circuits with a constructive proof of Dirac's theorem and applications to finding Knight's Tours by Ashay Dharwadker.
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
By Pablo Moscato.
Signed, Gain and Biased Graphs
List of publications and manuscripts annotated by Thomas Zaslavsky.
Other Graph Theory and Related Pages
Miscellaneous pages collected by Stephen C. Locke.
The Four Color Theorem
Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
A Journey through Intersection Graph County
By Erich Prisner.
Regular Graphs Page
Tables of simple connected k-regular graphs on n vertices and girth at least g.
Harmonious Colourings
Notes and bibliography by Keith Edwards.
Graph Colorings with Local Constraints
A survey by Zsolt Tuza.
Spectral Graph Theory
People, publications, research topics, open problems, events and resources.
TSP Generator
Generates a Traveling Salesman Problem map and data for a given set of US cities.
Knight's Tour Problem
Solution for chess boards with upto 32 squares.
Traveling Salesman Problem
These pages report the history of the TSP and ongoing work to solve large instances.
Thrackles
Jon Perry's pages on the thrackle conjecture.
A Survey of Distance-Transitive Graphs
By Arjeh M. Cohen.
| |