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

	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.
	The Hamiltonian Page - http://www.densis.fee.unicamp.br/~moscato/Hamilton.html Hamiltonian cycle and path problems, their generalisations and variations.
	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.
	Network Resources for Colouring a Graph - http://mat.gsia.cmu.edu/COLOR/color.html Resources for formulating and solving coloring problems.

	Harmonious Colourings - http://www.maths.dundee.ac.uk/~kedwards/harmcol.html Notes and bibliography by Keith Edwards.
	Spectral Graph Theory - http://www.sgt.pep.ufrj.br/ People, publications, research topics, open problems, events and resources.
	Getgrats: General Theory of Graph Transformation Systems - http://www.di.unipi.it/~andrea/GETGRATS/ A research network funded by the European Commission.
	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.

	Graphnet Archives - http://listserv.nodak.edu/archives/graphnet.html Archives of the Graphnet mailing list from February 1990.
	Counting Hamilton Cycles in Product Graphs - http://www.iwriteiam.nl/counting.html By Frans Faase.
	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.
	Other Graph Theory and Related Pages - http://www.math.fau.edu/locke/graphoth.htm Miscellaneous pages collected by Stephen C. Locke.

	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.
	Linear Spaces of a Graph - http://www.math.fau.edu/locke/LinearSp.htm Some proofs by S C Locke.
	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.
	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.

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

	From the Even Cycle Mystery to the L-Matrix Problem and Beyond - http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/ By Michael Brundage.
	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.
	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...