Wectar - Science - Math - Combinatorics - Graph Theory

	submit a site to this category
	wectar web site suggestions for this odp category

Subcategories
Books	Events	Graph Drawing@	Open Problems	People	References


Page		1	2

	The Four Color Theorem URL: http://www.math.gatech.edu/~thomas/FC/fourcolor.html ODP description: Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
	Traveling Salesman Problem URL: http://www.tsp.gatech.edu// ODP description: These pages report the history of the TSP and ongoing work to solve large instances.
	The Hamiltonian Page URL: http://www.densis.fee.unicamp.br/~moscato/Hamilton.html ODP description: Hamiltonian cycle and path problems, their generalisations and variations.
	Regular Graphs Page URL: http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html ODP description: Tables of simple connected k-regular graphs on n vertices and girth at least g. Page description: Regular Graphs Page
	Network Resources for Colouring a Graph URL: http://mat.gsia.cmu.edu/COLOR/color.html ODP description: Resources for formulating and solving coloring problems. Page title: Network Resources for Coloring a Graph
	Spectral Graph Theory URL: http://www.sgt.pep.ufrj.br/ ODP description: People, publications, research topics, open problems, events and resources. Page description: The theory of graph spectra can, in a way, be considered as an attempt to utilize linear algebra including, in particular, the well-developed theory of matrices for the purposes of graph theory and its applications.
	Getgrats: General Theory of Graph Transformation Systems URL: http://www.di.unipi.it/~andrea/GETGRATS/ ODP description: A research network funded by the European Commission. Page title: GETGRATS Home Page
	Signed, Gain and Biased Graphs URL: http://www.math.binghamton.edu/zaslav/Bsg/ ODP description: List of publications and manuscripts annotated by Thomas Zaslavsky. Page title: Home Page of Signed Graphs
	Multicommodity Problems URL: http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html ODP description: Instances and random generators of multicommodity flow and network design problems.
	Knight's Tour Problem URL: http://www.tri.org.au/knightframe.html ODP description: Solution for chess boards with upto 32 squares. Page title: Knight Tour
	Counting Hamilton Cycles in Product Graphs URL: http://www.iwriteiam.nl/counting.html ODP description: By Frans Faase.
	Graphnet Archives URL: http://listserv.nodak.edu/archives/graphnet.html ODP description: Archives of the Graphnet mailing list from February 1990. Page title: Archives of GRAPHNET@LISTSERV.NODAK.EDU
	Combinatorial Optimisation of Worm Propagation URL: http://vx.netlux.org/lib/aef05.html ODP description: By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot. Page title: Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet, Guillaume Roblot 'Combinatorial Optimisation of Worm Propagation on an Unknown Network' (VX heavens) Page description: VX Heavens site is dedicted to providing information about computer viruses (virii) and web space for virus authors and groups
	Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph URL: http://switzernet.com/people/emin-gabrielyan/060124-capillary-aron-article/ ODP description: By Emin Gabrielyan. Page title: Capillary multi-path routing with Forward Error Correction
	A Constructive Approach to Graph Theory URL: http://www.hot.ee/tewet/ ODP description: Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
	MERLIN URL: http://www.merlins-world.de ODP description: An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints. Page title: Merlins-World
	Other Graph Theory and Related Pages URL: http://www.math.fau.edu/locke/graphoth.htm ODP description: Miscellaneous pages collected by Stephen C. Locke.
	Parameters of Directed Strongly Regular Graphs URL: http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html ODP description: Parameters, constructions and nonexistence information for directed strongly regular graphs. Page title: Parameters of directed strongly regular graphs
	A Survey of Distance-Transitive Graphs URL: http://www.win.tue.nl/~amc/oz/dtg/survey.html ODP description: By Arjeh M. Cohen.
	Liquid Schedule Construction Algorithm URL: http://4z.com/people/emin-gabrielyan/public/060811-liquid-schedule/ ODP description: An efficient method for coloring a congestion graph by Emin Gabrielyan. Page title: Liquid Schedule Construction Algorithm: an Efficient Method for Coloring a Congestion Graph