|
|
|
|
Home / Science / Math / Combinatorics / Graph Theory
|
| Categories |
|
|
|
|
|
|
|
|
Web Sites
|
- A Constructive Approach to Graph Theory - Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
www.hot.ee/tewet
- A Journey through Intersection Graph County - By Erich Prisner.
www.math.uni-hamburg.de/spag/gd/mitarbeiter/prisner/Pris/Rahmen.html
- A Survey of Distance-Transitive Graphs - By Arjeh M. Cohen.
www.win.tue.nl/~amc/oz/dtg/survey.html
- Advanced Topics in Graph Algorithms - Lecture notes by Ron Shamir.
www.math.tau.ac.il/~rshamir/atga/atga.html
- Cubic Cages - List of known cubic cages of small girth maintained by Gordon Royle.
www.cs.uwa.edu.au:80/~gordon/cages/index.html
- Degree-Diameter Table for Graphs - With references and further links.
maite71.upc.es/grup_de_grafs/grafs/taula_delta_d.html
- Four Colour Theorem - A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
www.geocities.com/dharwadker
- Getgrats: General Theory of Graph Transformation Systems - A research network funded by the European Commission.
www.di.unipi.it/~andrea/GETGRATS
- Graph Colorings with Local Constraints - A survey by Zsolt Tuza.
www.pz.zgora.pl/discuss/gt/17_2/g1.htm
- Graph Drawing Resources - Links to research groups and software.
www.cs.brown.edu/people/rt/gd.html
- Graph Theory Resources - Links maintained by Daniel P. Sanders.
www.cs.columbia.edu/~sanders/graphtheory
- Graphnet Archives - Archives of the Graphnet mailing list from February 1990.
listserv.nodak.edu/archives/graphnet.html
- Graphs: Theory-Algorithms-Complexity - Resource collection maintained by Thomas Emden-Weinert.
people.freenet.de/Emden-Weinert/graphs.html
- GraphViz - Development home of the open source Graph Visualization Project from AT&T and Lucent Bell Labs.
www.graphviz.org
- Harmonious Colourings - Notes and bibliography by Keith Edwards.
www.mcs.dundee.ac.uk:8080/~kedwards/harmcol.html
- Joseph Culberson's Coloring Page - Graph coloring bibliography, software, links.
www.cs.ualberta.ca/~joe/Coloring/index.html
- Knight's Tour page of Links - Collection of links and references by Mario Velucchi.
www.velucchi.it/mathchess/knight.htm
- Knight's Tour Problem - Solution for chess boards with upto 32 squares.
www.tri.org.au/knightframe.html
- Multicommodity Problems - Instances and random generators of multicommodity flow and network design problems.
www.di.unipi.it/di/groups/optimize/Data/MMCF.html
- Network Resources for Colouring a Graph - Resources for formulating and solving coloring problems.
mat.gsia.cmu.edu/COLOR/color.html
- Other Graph Theory and Related Pages - Miscellaneous pages collected by Stephen C. Locke.
www.math.fau.edu/locke/graphoth.htm
- Parameters of Directed Strongly Regular Graphs - Parameters, constructions and nonexistence information for directed strongly regular graphs.
www.cwi.nl/~aeb/math/dsrg/dsrg.html
- Regular Graphs Page - Tables of simple connected k-regular graphs on n vertices and girth at least g.
www.mathe2.uni-bayreuth.de/markus/reggraphs.html
- Sandpiles in Graphs - An application of cellular automata by Angela R. Kerns.
www.cs.wvu.edu/~angela/cs418a/cs418a.html
- Signed, Gain and Biased Graphs - List of publications and manuscripts annotated by Thomas Zaslavsky.
www.math.binghamton.edu/zaslav/Bsg
- Small Graphs - Gordon Royle's tables of small graphs with Maple software.
www.cs.uwa.edu.au/~gordon/remote/graphs
- Steinhaus Graphs - Washington and Lee University research website.
www.wlu.edu/~steinhau
- 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.
www.math.gatech.edu/~thomas/FC/fourcolor.html
- The Geometry Junkyard: Coloring - Graph coloring problems page maintained by David Eppstein.
www.ics.uci.edu/~eppstein/junkyard/color.html
- The Hamiltonian Page - Hamiltonian cycle and path problems, their generalisations and variations.
www.densis.fee.unicamp.br/~moscato/Hamilton.html
- The Interactive WL-Algorithm Page - Compute a stable coloring of an arbitrary graph.
www-m9.mathematik.tu-muenchen.de/~bastert/wl
- The Steiner Tree Page - Overview, researchers, open problems and bibliography.
ganley.org/steiner
- Traveling Salesman Problem - A comprehensive listing of papers, source code and preprints.
www.densis.fee.unicamp.br/~moscato/TSPBIB_home.html
- TSP Generator - Generates a Traveling Salesman Problem map and data for a given set of US cities.
www.sju.edu/~sforman/research/usa_tsp.html
|
|
|
|
|