Science » Math » Combinatorics » Graph Theory (index): Regular Graphs Page, The Four Color Theorem, Sandpiles in Graphs, Network Resources for Colouring a Graph ...


Home		Set as Homepage		Add to Favorite		Contact

21 November, 2009

search for

egories

Category: Main » Science » Math » Combinatorics » Graph Theory

SUBMIT A SITE

	Graph Theory	Records 1-20 of 95 \| Go to 1 2 3 ... 5 Next >> page
		Order by Date Added \| Popularity \| Alphabet

Sponsored Links:

Regular Graphs Page (Popularity:

)
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 Four Color Theorem (Popularity:

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

Sandpiles in Graphs (Popularity:

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

Network Resources for Colouring a Graph (Popularity:

)
http://mat.gsia.cmu.edu/COLOR/color.html
Resources for formulating and solving coloring problems.

Signed, Gain and Biased Graphs (Popularity:

)
http://www.math.binghamton.edu/zaslav/Bsg/
List of publications and manuscripts annotated by Thomas Zaslavsky.

Multicommodity Problems (Popularity:

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

Graphnet Archives (Popularity:

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

Other Graph Theory and Related Pages (Popularity:

)
http://www.math.fau.edu/locke/graphoth.htm
Miscellaneous pages collected by Stephen C. Locke.

Four Colour Theorem (Popularity:

)
http://www.geocities.com/dharwadker/
A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.

The Hamiltonian Page (Popularity:

)
http://www.densis.fee.unicamp.br/~moscato/Hamilton.html
Hamiltonian cycle and path problems, their generalisations and variations.

Getgrats: General Theory of Graph Transformation Systems (Popularity:

)
http://www.di.unipi.it/~andrea/GETGRATS/
A research network funded by the European Commission.

A Survey of Distance-Transitive Graphs (Popularity:

)
http://www.win.tue.nl/~amc/oz/dtg/survey.html
By Arjeh M. Cohen.

Knight's Tour Problem (Popularity:

)
http://www.tri.org.au/knightframe.html
Solution for chess boards with upto 32 squares.

A Constructive Approach to Graph Theory (Popularity:

)
http://www.hot.ee/tewet/
Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.

Fractal Instances of the Traveling Salesman Problem (Popularity:

)
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 (Popularity:

)
http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/
By Michael Brundage.

Hamiltonian Circuit Algorithm (Popularity:

)
http://www.geocities.com/dharwadker/hamilton/
A new algorithm for finding Hamiltonian circuits with a constructive proof of Dirac's theorem and applications to finding Knight's Tours ...

Counting Hamilton Cycles in Product Graphs (Popularity:

)
http://home.planet.nl/~faase009/counting.html
By Frans Faase.

Parameters of Directed Strongly Regular Graphs (Popularity:

)
http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html
Parameters, constructions and nonexistence information for directed strongly regular graphs.

Traveling Salesman Problem (Popularity:

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