Directory Help Search only in Graph TheorySearch the Web

Graph Theory

Science > Math > Combinatorics > Graph Theory

Go to Directory Home

Categories

Books (5) Events (34)

Graph Drawing (35) Open Problems (12)

People (16) References (18)

Web Pages

View in Google PageRank order               Viewing in alphabetical order

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.

A Survey of Distance-Transitive Graphs - http://www.win.tue.nl/~amc/oz/dtg/survey.html By Arjeh M. Cohen.

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.

Combinatorial Optimisation of Worm Propagation - http://vx.netlux.org/lib/aef05.html By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.

Counting Hamilton Cycles in Product Graphs - http://www.iwriteiam.nl/counting.html By Frans Faase.

Fractal Instances of the Traveling Salesman Problem - http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html By Pablo Moscato.

From the Even Cycle Mystery to the L-Matrix Problem and Beyond - http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/ By Michael Brundage.

Getgrats: General Theory of Graph Transformation Systems - http://www.di.unipi.it/~andrea/GETGRATS/ A research network funded by the European Commission.

Graph Theory and Linear Algebra - http://www.bcpl.net/%7esmkauffm/gtlawatersigned.pdf Unreviewed paper by Stephen M Kauffman.

Graphnet Archives - http://listserv.nodak.edu/archives/graphnet.html Archives of the Graphnet mailing list from February 1990.

Harmonious Colourings - http://www.maths.dundee.ac.uk/~kedwards/harmcol.html Notes and bibliography by Keith Edwards.

http://www.merlins-world.de - http://www.merlins-world.de An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.

Knight's Tour Problem - http://www.tri.org.au/knightframe.html Solution for chess boards with up to 32 squares.

Linear Spaces of a Graph - http://www.math.fau.edu/locke/LinearSp.htm Some proofs by S C Locke.

Matrix Graph Grammars - http://www.mat2gra.info Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.

Multicommodity Problems - http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html Instances and random generators of multicommodity flow and network design problems.

Network Resources for Colouring a Graph - http://mat.gsia.cmu.edu/COLOR/color.html Resources for formulating and solving coloring problems.

Other Graph Theory and Related Pages - http://www.math.fau.edu/locke/graphoth.htm Miscellaneous pages collected by Stephen C. Locke.

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.

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.

Sandpiles in Graphs - http://www.cs.wvu.edu/~angela/cs418a/cs418a.html An application of cellular automata by Angela R. Kerns.

Signed, Gain and Biased Graphs - http://www.math.binghamton.edu/zaslav/Bsg/ List of publications and manuscripts annotated by Thomas Zaslavsky.

Spectral Graph Theory - http://www.sgt.pep.ufrj.br/ People, publications, research topics, open problems, events and resources.

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.

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.

Traveling Salesman Problem - http://www.tsp.gatech.edu// These pages report the history of the TSP and ongoing work to solve large instances.

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.

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

Modified by Google - ©2009 Google
Advertise with Us - Jobs, Press, Cool Stuff...