Directory Help Search only in ReferencesSearch the Web

References

Science > Math > Combinatorics > Graph Theory > References

Go to Directory Home

Web Pages

Viewing in Google PageRank order               View in alphabetical order

	Graph Theory - http://www.math.fau.edu/locke/graphthe.htm Definitions of graph theory terms.
	Graph Theory Tutorials - http://www.utm.edu/departments/math/graph/ Basic concepts of graph theory by Chris Caldwell.
	Graphs Glossary - http://www-math.cudenver.edu/~wcherowi/courses/m4408/glossary.htm Short definitions with cross-references by Bill Cherowitzo.
	Advanced Topics in Graph Algorithms - http://www.math.tau.ac.il/~rshamir/atga/atga.html Lecture notes by Ron Shamir.
	Benchmarks with Hidden Optimum Solutions for Graph Problems - http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/graph-benchmarks.htm Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems.

	Cubic Graphs - http://www.csse.uwa.edu.au/~gordon/remote/cubics/ List of cubic graphs maintained by Gordon Royle.
	List of small graphs - http://wwwteo.informatik.uni-rostock.de/isgci/smallgraphs.html Information System on Graph Class Inclusions, University of Rostock.
	Graph Theory - overview - http://www-leibniz.imag.fr/GRAPH/english/overview.html Definitions and classical problems.
	Small Graphs - http://www.csse.uwa.edu.au/~gordon/remote/graphs/ Gordon Royle's tables of small graphs with Maple software.
	Graph Theory Lessons - http://www.utc.edu/Faculty/Christopher-Mawata/ With the software "Petersen" written by C. Mawata.

	Algorithmic Graph Theory - http://www.personal.kent.edu/~rmuhamma/GraphTheory/graphTheory.htm Lecture notes and references by Rashid Bin Muhammad.
	Four Color Theorem: A Brief Historical Insight - http://student.adams.edu/~verderaimedj/finalEssay/ An essay by Dominic Verderaime.
	Wolf, Goat, Cabbage - http://www.eprisner.de/WZK/WZK1.html Introduction to basic graph theory, using a puzzle and its generalizations.
	The Journey of the Four Colour Theorem Through Time - http://www.calude.net/andreea/4CT.pdf A paper on the implications of Appel and Haken's computer-aided proof by Andreea Calude.
	Recommended Courses in Discrete Mathematics - http://pennance.us/home/courses/dm.php Course descriptions for Graph Theory and related topics by Philip Pennance.

	Cubic Cages - http://www.csse.uwa.edu.au/~gordon/cages/ List of known cubic cages of small girth maintained by Gordon Royle.
	Four-Colour Problem - http://myweb.tiscali.co.uk/craigland/FCT_files/FourColour.pdf An essay by Craig Evans.
	The degree-diameter problem for graphs - http://maite71.upc.es/grup_de_grafs/table_g.html Tables of largest known degree-diameter graphs and related problems.
	Combinatorial Optimisation of Worm Propagation - http://www.waset.org/pwaset/v23/v23-68.pdf By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.
	Graph Theory Resources - http://www.math.gatech.edu/~sanders/graphtheory/ Information about researchers in graph theory and their papers.

	Four Color Map Theorem Update (1990) - http://www.improbable.com/airchives/classical/jstuff/v36/four-color-36-1.html A satire on Appel and Haken's computer-aided proof.
	Degree-Diameter Table for Graphs - http://maite71.upc.es/grup_de_grafs/grafs/taula_delta_d.html With references and further links.

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