Graph Theory
Graph Theory
Graph Theory Links
- Network Resources for Colouring a Graph Resources for formulating and solving coloring problems.
- Degree-Diameter Table for Graphs With references and further links.
- Cubic Cages List of known cubic cages of small girth maintained by Gordon Royle.
- Graphs: Theory-Algorithms-Complexity Resource collection maintained by Thomas Emden-Weinert.
- Signed, Gain and Biased Graphs List of publications and manuscripts annotated by Thomas Zaslavsky.
- Advanced Topics in Graph Algorithms Lecture notes by Ron Shamir.
- Graph Theory Resources Links maintained by Daniel P. Sanders.
- Four Colour Theorem A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
- Sandpiles in Graphs An application of cellular automata by Angela R. Kerns.
- The Hamiltonian Page Hamiltonian cycle and path problems, their generalizations and variations.
- Traveling Salesman Problem A comprehensive listing of papers, source code and preprints.
- The Geometry Junkyard: Coloring Graph coloring problems page maintained by David Eppstein.
- Getgrats: General Theory of Graph Transformation Systems A research network funded by the European Commission.
- The Interactive WL-Algorithm Page Compute a stable coloring of an arbitrary graph.
- The Steiner Tree Page Overview, researchers, open problems and bibliography.
- A Survey of Distance-Transitive Graphs By Arjeh M. Cohen.
- Knight's Tour Problem Solution for chess boards with upto 32 squares.
- Harmonious Colourings With bibliography.
- Graph Drawing Resources Links to research groups and software.
- A Journey through Intersection Graph County By Erich Prisner.
- Joseph Culberson's Coloring Page Graph coloring bibliography, software, links.
- Multicommodity Problems Instances and random generators of multicommodity flow and network design problems.
- The Four Color Theorem A brief summary of a new proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
- Regular Graphs Page Tables of simple connected k-regular graphs on n vertices and girth at least g.
- Graph Colorings with Local Constraints A survey by Zsolt Tuza.
| Help build the largest human-edited directory on the web. |
| Submit a Site - Open Directory Project - Become an Editor |