|
|
|
| Up One Level |
|
Topia!: Science: Math: Combinatorics: Graph Theory (127)
See Also:
The Four Color Theorem - Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas. Graphs: Theory-Algorithms-Complexity - Resource collection maintained by Thomas Emden-Weinert. The Geometry Junkyard: Coloring - Graph coloring problems page maintained by David Eppstein. The Steiner Tree Page - Overview, researchers, open problems and bibliography. Degree-Diameter Table for Graphs - With references and further links. Sandpiles in Graphs - An application of cellular automata by Angela R. Kerns. Network Resources for Colouring a Graph - Resources for formulating and solving coloring problems. The Interactive WL-Algorithm Page - Compute a stable coloring of an arbitrary graph. Signed, Gain and Biased Graphs - List of publications and manuscripts annotated by Thomas Zaslavsky. Cubic Cages - List of known cubic cages of small girth maintained by Gordon Royle. Multicommodity Problems - Instances and random generators of multicommodity flow and network design problems. Graphnet Archives - Archives of the Graphnet mailing list from February 1990. Parameters of Directed Strongly Regular Graphs - Parameters, constructions and nonexistence information for directed strongly regular graphs. Other Graph Theory and Related Pages - Miscellaneous pages collected by Stephen C. Locke. Steinhaus Graphs - Washington and Lee University research website. Knight's Tour page of Links - Collection of links and references by Mario Velucchi. Four Colour Theorem - A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems. Graph Colorings with Local Constraints - A survey by Zsolt Tuza. A Journey through Intersection Graph County - By Erich Prisner. The Hamiltonian Page - Hamiltonian cycle and path problems, their generalisations and variations. Getgrats: General Theory of Graph Transformation Systems - A research network funded by the European Commission. A Survey of Distance-Transitive Graphs - By Arjeh M. Cohen. Advanced Topics in Graph Algorithms - Lecture notes by Ron Shamir. 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. Small Graphs - Gordon Royle's tables of small graphs with Maple software. Fractal Instances of the Traveling Salesman Problem - By Pablo Moscato. Counting Hamilton Cycles in Product Graphs - By Frans Faase. Harmonious Colourings - Notes and bibliography by Keith Edwards. Thrackles - Jon Perry's pages on the thrackle conjecture. From the Even Cycle Mystery to the L-Matrix Problem and Beyond - By Michael Brundage.
Additional categories:
|
|
|||
| Graph Theory | ||||
|
