Guest! Login/Join

DomainTools.com


 

Graph Theory


Directory > Science > Math > Combinatorics > Graph Theory

Books (5)Events (33)Graph_Drawing@ (38)
Open_Problems (12)People (14)References (19)


On Target - DR (7/10)On Target - DR (7/10) Knight's Tour Problem - http://www.tri.org.au/knightframe.html
Solution for chess boards with up to 32 squares.
56 Listings - DR (7/10)56 Listings - DR (7/10) Graph Theory and Linear Algebra - http://www.bcpl.net/%7esmkauffm/gtlawatersigned.pdf
Unreviewed paper by Stephen M Kauffman.
On Target - DR (6/10)On Target - DR (6/10) Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph - http://switzernet.com/people/emin-gabrielyan/060124-capillary-aron-article/
By Emin Gabrielyan.
76 Listings - DR (6/10)76 Listings - DR (6/10) Signed, Gain and Biased Graphs - http://www.math.binghamton.edu/zaslav/Bsg/
List of publications and manuscripts annotated by Thomas Zaslavsky.
88 Listings - DR (6/10)88 Listings - DR (6/10) Harmonious Colourings - http://www.maths.dundee.ac.uk/~kedwards/harmcol.html
Notes and bibliography by Keith Edwards.
48 Listings - DR (6/10)48 Listings - DR (6/10) Parameters of Directed Strongly Regular Graphs - http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html
Parameters, constructions and nonexistence information for directed strongly regular graphs.
205 Listings - DR (6/10)205 Listings - DR (6/10) A Survey of Distance-Transitive Graphs - http://www.win.tue.nl/~amc/oz/dtg/survey.html
By Arjeh M. Cohen.
646 Listings - DR (6/10)646 Listings - DR (6/10) From the Even Cycle Mystery to the L-Matrix Problem and Beyond - http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/
By Michael Brundage.
56 Listings - DR (5/10)56 Listings - DR (5/10) Other Graph Theory and Related Pages - http://www.math.fau.edu/locke/graphoth.htm
Miscellaneous pages collected by Stephen C. Locke.
56 Listings - DR (5/10)56 Listings - DR (5/10) Linear Spaces of a Graph - http://www.math.fau.edu/locke/LinearSp.htm
Some proofs by S C Locke.
164 Listings - DR (4/10)164 Listings - DR (4/10) Sandpiles in Graphs - http://www.cs.wvu.edu/~angela/cs418a/cs418a.html
An application of cellular automata by Angela R. Kerns.
1,696 Listings - DR (4/10)1,696 Listings - DR (4/10) Network Resources for Colouring a Graph - http://mat.gsia.cmu.edu/COLOR/color.html
Resources for formulating and solving coloring problems.
186 Listings - DR (3/10)186 Listings - DR (3/10) Graphnet Archives - http://listserv.nodak.edu/archives/graphnet.html
Archives of the Graphnet mailing list from February 1990.
On Target - DR (2/10)On Target - DR (2/10) Combinatorial Optimisation of Worm Propagation - http://vx.netlux.org/lib/aef05.html
By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.
353 Listings - DR (2/10)353 Listings - DR (2/10) The Four Color Theorem - http://www.math.gatech.edu/~thomas/FC/fourcolor.html
Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
353 Listings - DR (2/10)353 Listings - DR (2/10) Traveling Salesman Problem - http://www.tsp.gatech.edu//
These pages report the history of the TSP and ongoing work to solve large instances.
36 Listings - DR (1/10)36 Listings - DR (1/10) The Travelling Salesman Problem - http://www.hermetic.ch/misc/ts3/ts3demo.htm
Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases.
225 Listings - DR (1/10)225 Listings - DR (1/10) A Constructive Approach to Graph Theory - http://www.hot.ee/tewet/
Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
38 Listings - DR (1/10)38 Listings - DR (1/10) Fractal Instances of the Traveling Salesman Problem - http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html
By Pablo Moscato.
On Target - DR (0/10)On Target - DR (0/10) Matrix Graph Grammars - http://www.mat2gra.info
Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.
On Target - DR (0/10)On Target - DR (0/10) TSP Generator - http://www.60feet6.com/research/usa_tsp_tech.html
Generates a Traveling Salesman Problem map and data for a given set of US cities.
On Target - DR (0/10)On Target - DR (0/10) Counting Hamilton Cycles in Product Graphs - http://www.iwriteiam.nl/counting.html
By Frans Faase.
102 Listings - DR (0/10)102 Listings - DR (0/10) Regular Graphs Page - http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html
Tables of simple connected k-regular graphs on n vertices and girth at least g.
242 Listings - DR (0/10)242 Listings - DR (0/10) Multicommodity Problems - http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html
Instances and random generators of multicommodity flow and network design problems.
242 Listings - DR (0/10)242 Listings - DR (0/10) Getgrats: General Theory of Graph Transformation Systems - http://www.di.unipi.it/~andrea/GETGRATS/
A research network funded by the European Commission.
On Target - DR (0/10)On Target - DR (0/10) MERLIN - http://www.merlins-world.de
An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.
60 Listings - DR (0/10)60 Listings - DR (0/10) Spectral Graph Theory - http://www.sgt.pep.ufrj.br/
People, publications, research topics, open problems, events and resources.

Help build the largest human-edited directory on the web.
Submit a Site - Open Directory Project - Become an Editor

Domain Tools analysis of DMOZ top listed domains