| Directory > Science > Math > Combinatorics > Graph Theory Traveling Salesman Problem
These pages report the history of the TSP and ongoing work to solve large instances.
http://www.math.princeton.edu/tsp/
Reviews Rating: Not yet Rated
Whois Check
Symbolic Stochastic Systems and the Matrix Tree Theorem
An alternative proof for the Matrix Tree theorem by Kumar Jeev and Jean-Louis Lassez.
http://ww2.coastal.edu/kjeev/research/
Reviews Rating: Not yet Rated
Whois Check
From the Even Cycle Mystery to the L-Matrix Problem and Beyond
By Michael Brundage.
http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/
Reviews Rating: Not yet Rated
Whois Check
Thrackles
Jon Perry's pages on the thrackle conjecture.
http://www.users.globalnet.co.uk/~perry/maths/thrackle/thrackle.htm
Reviews Rating: Not yet Rated
Whois Check
Harmonious Colourings
Notes and bibliography by Keith Edwards.
http://www.mcs.dundee.ac.uk/~kedwards/harmcol.html
Reviews Rating: Not yet Rated
Whois Check
Counting Hamilton Cycles in Product Graphs
By Frans Faase.
http://home.wxs.nl/~faase009/counting.html
Reviews Rating: Not yet Rated
Whois Check
Fractal Instances of the Traveling Salesman Problem
By Pablo Moscato.
http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html
Reviews Rating: Not yet Rated
Whois Check
A Constructive Approach to Graph Theory
Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
http://www.hot.ee/tewet/
Reviews Rating: Not yet Rated
Whois Check
TSP Generator
Generates a Traveling Salesman Problem map and data for a given set of US cities.
http://www.sju.edu/~sforman/research/usa_tsp.html
Reviews Rating: Not yet Rated
Whois Check
Knight's Tour Problem
Solution for chess boards with upto 32 squares.
http://www.tri.org.au/knightframe.html
Reviews Rating: Not yet Rated
Whois Check
Advanced Topics in Graph Algorithms
Lecture notes by Ron Shamir.
http://www.math.tau.ac.il/~rshamir/atga/atga.html
Reviews Rating: Not yet Rated
Whois Check
A Survey of Distance-Transitive Graphs
By Arjeh M. Cohen.
http://www.win.tue.nl/~amc/oz/dtg/survey.html
Reviews Rating: Not yet Rated
Whois Check
Getgrats: General Theory of Graph Transformation Systems
A research network funded by the European Commission.
http://www.di.unipi.it/~andrea/GETGRATS/
Reviews Rating: Not yet Rated
Whois Check
The Hamiltonian Page
Hamiltonian cycle and path problems, their generalisations and variations.
http://www.densis.fee.unicamp.br/~moscato/Hamilton.html
Reviews Rating: Not yet Rated
Whois Check
A Journey through Intersection Graph County
By Erich Prisner.
http://www.math.uni-hamburg.de/spag/gd/mitarbeiter/prisner/Pris/Rahmen.html
Reviews Rating: Not yet Rated
Whois Check
Graph Colorings with Local Constraints
A survey by Zsolt Tuza.
http://www.pz.zgora.pl/discuss/gt/17_2/g1.htm
Reviews Rating: Not yet Rated
Whois Check
Four Colour Theorem
A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner
systems.
http://www.geocities.com/dharwadker/
Reviews Rating: Not yet Rated
Whois Check
Knight's Tour page of Links
Collection of links and references by Mario Velucchi.
http://www.velucchi.it/mathchess/knight.htm
Reviews Rating: Not yet Rated
Whois Check
Other Graph Theory and Related Pages
Miscellaneous pages collected by Stephen C. Locke.
http://www.math.fau.edu/locke/graphoth.htm
Reviews Rating: Not yet Rated
Whois Check
Parameters of Directed Strongly Regular Graphs
Parameters, constructions and nonexistence information for directed strongly regular graphs.
http://www.cwi.nl/~aeb/math/dsrg/dsrg.html
Reviews Rating: Not yet Rated
Whois Check
Graphnet Archives
Archives of the Graphnet mailing list from February 1990.
http://listserv.nodak.edu/archives/graphnet.html
Reviews Rating: Not yet Rated
Whois Check
Multicommodity Problems
Instances and random generators of multicommodity flow and network design problems.
http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html
Reviews Rating: Not yet Rated
Whois Check
Cubic Cages
List of known cubic cages of small girth maintained by Gordon Royle.
http://www.cs.uwa.edu.au:80/~gordon/cages/index.html
Reviews Rating: Not yet Rated
Whois Check
Signed, Gain and Biased Graphs
List of publications and manuscripts annotated by Thomas Zaslavsky.
http://www.math.binghamton.edu/zaslav/Bsg/
Reviews Rating: Not yet Rated
Whois Check
Network Resources for Colouring a Graph
Resources for formulating and solving coloring problems.
http://mat.gsia.cmu.edu/COLOR/color.html
Reviews Rating: Not yet Rated
Whois Check
Sandpiles in Graphs
An application of cellular automata by Angela R. Kerns.
http://www.cs.wvu.edu/~angela/cs418a/cs418a.html
Reviews Rating: Not yet Rated
Whois Check
Degree-Diameter Table for Graphs
With references and further links.
http://maite71.upc.es/grup_de_grafs/grafs/taula_delta_d.html
Reviews Rating: Not yet Rated
Whois Check
The Geometry Junkyard: Coloring
Graph coloring problems page maintained by David Eppstein.
http://www.ics.uci.edu/~eppstein/junkyard/color.html
Reviews Rating: Not yet Rated
Whois Check
Graphs: Theory-Algorithms-Complexity
Resource collection maintained by Thomas Emden-Weinert.
http://people.freenet.de/Emden-Weinert/graphs.html
Reviews Rating: Not yet Rated
Whois Check
The Four Color Theorem
Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour
and Robin Thomas.
http://www.math.gatech.edu/~thomas/FC/fourcolor.html
Reviews Rating: Not yet Rated
Whois Check
Regular Graphs Page
Tables of simple connected k-regular graphs on n vertices and girth at least g.
http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html
Reviews Rating: Not yet Rated
Whois Check
|
