Directory

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 (13)

People (17) References (19)

Web Pages

Viewing in Google PageRank order               View in alphabetical order

	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.
	Knight's Tour Problem - http://www.tri.org.au/knightframe.html Solution for chess boards with up to 32 squares.
	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.
	The Hamiltonian Page - http://www.densis.fee.unicamp.br/~moscato/Hamilton.html Hamiltonian cycle and path problems, their generalisations and variations.

	Spectral Graph Theory - http://www.sgt.pep.ufrj.br/ People, publications, research topics, open problems, events and resources.
	Network Resources for Colouring a Graph - http://mat.gsia.cmu.edu/COLOR/color.html Resources for formulating and solving coloring problems.
	Getgrats: General Theory of Graph Transformation Systems - http://www.di.unipi.it/~andrea/GETGRATS/ A research network funded by the European Commission.
	Harmonious Colourings - http://www.maths.dundee.ac.uk/~kedwards/harmcol.html Notes and bibliography by Keith Edwards.
	A Survey of Distance-Transitive Graphs - http://www.win.tue.nl/~amc/oz/dtg/survey.html By Arjeh M. Cohen.

	Fractal Instances of the Traveling Salesman Problem - http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html By Pablo Moscato.
	Counting Hamilton Cycles in Product Graphs - http://www.iwriteiam.nl/counting.html By Frans Faase.
	Graphnet Archives - http://listserv.nodak.edu/archives/graphnet.html Archives of the Graphnet mailing list from February 1990.
	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.
	Signed, Gain and Biased Graphs - http://www.math.binghamton.edu/zaslav/Bsg/ List of publications and manuscripts annotated by Thomas Zaslavsky.

	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.
	Other Graph Theory and Related Pages - http://www.math.fau.edu/locke/graphoth.htm Miscellaneous pages collected by Stephen C. Locke.
	Multicommodity Problems - http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html Instances and random generators of multicommodity flow and network design problems.
	Linear Spaces of a Graph - http://www.math.fau.edu/locke/LinearSp.htm Some proofs by S C Locke.
	Sandpiles in Graphs - http://www.cs.wvu.edu/~angela/cs418a/cs418a.html An application of cellular automata by Angela R. Kerns.

	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.
	Combinatorial Optimisation of Worm Propagation - http://vx.netlux.org/lib/aef05.html By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.
	Liquid Schedule Construction Algorithm - http://4z.com/people/emin-gabrielyan/public/060811-liquid-schedule/ An efficient method for coloring a congestion graph by Emin Gabrielyan.
	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.
	From the Even Cycle Mystery to the L-Matrix Problem and Beyond - http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/ By Michael Brundage.

	Matrix Graph Grammars - http://www.mat2gra.info Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.
	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.
	Traveling Salesman Problem - http://www.tsp.gatech.edu// These pages report the history of the TSP and ongoing work to solve large instances.
	Graph Theory and Linear Algebra - http://www.bcpl.net/%7esmkauffm/gtlawatersigned.pdf Unreviewed paper by Stephen M Kauffman.

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...