Google Directory - Science > Math > Combinatorics > Graph Theory

Directory Help
Search only in ReferencesSearch the Web

References

Science > Math > Combinatorics > Graph Theory > References

Web Pages

View in Google PageRank order Viewing in alphabetical order

Advanced Topics in Graph Algorithms - http://www.math.tau.ac.il/~rshamir/atga/atga.html
Lecture notes by Ron Shamir.

Algorithmic Graph Theory - http://www.personal.kent.edu/~rmuhamma/GraphTheory/graphTheory.htm
Lecture notes and references by Rashid Bin Muhammad.

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 Cages - http://www.csse.uwa.edu.au/~gordon/cages/
List of known cubic cages of small girth maintained by Gordon Royle.

Cubic Graphs - http://www.csse.uwa.edu.au/~gordon/remote/cubics/
List of cubic graphs maintained by Gordon Royle.

Degree-Diameter Table for Graphs - http://maite71.upc.es/grup_de_grafs/grafs/taula_delta_d.html
With references and further links.

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.

Four Color Theorem: A Brief Historical Insight - http://student.adams.edu/~verderaimedj/finalEssay/
An essay by Dominic Verderaime.

Graph Theory - http://www.math.fau.edu/locke/graphthe.htm
Definitions of graph theory terms.

Graph Theory - overview - http://www-leibniz.imag.fr/GRAPH/english/overview.html
Definitions and classical problems.

Graph Theory Lessons - http://www.utc.edu/Faculty/Christopher-Mawata/
With the software "Petersen" written by C. Mawata.

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.

List of small graphs - http://wwwteo.informatik.uni-rostock.de/isgci/smallgraphs.html
Information System on Graph Class Inclusions, University of Rostock.

Recommended Courses in Discrete Mathematics - http://pennance.us/home/courses/dm.php
Course descriptions for Graph Theory and related topics by Philip Pennance.

Small Graphs - http://www.csse.uwa.edu.au/~gordon/remote/graphs/
Gordon Royle's tables of small graphs with Maple software.

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.

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.

Wolf, Goat, Cabbage - http://www.eprisner.de/WZK/WZK1.html
Introduction to basic graph theory, using a puzzle and its generalizations.

Help build the largest human-edited directory on the web.

Submit a Site - Open Directory Project - Become an Editor