s u r f - s i t e . c o m
Web Surfing Directory
Top
:
Science
:
Math
:
Combinatorics
:
Graph_Theory
: References
Advanced Topics in Graph Algorithms
- Lecture notes by Ron Shamir.
Algorithmic Graph Theory
- Lecture notes and references by Rashid Bin Muhammad.
Benchmarks with Hidden Optimum Solutions for Graph Problems
- Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems.
Combinatorial Optimisation of Worm Propagation
- By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot. [PDF]
Cubic Cages
- List of known cubic cages of small girth maintained by Gordon Royle.
Cubic Graphs
- List of cubic graphs maintained by Gordon Royle.
The degree-diameter problem for graphs
- Tables of largest known degree-diameter graphs and related problems.
Degree-Diameter Table for Graphs
- With references and further links.
Four Color Map Theorem Update (1990)
- A satire on Appel and Haken's computer-aided proof.
Four Color Theorem: A Brief Historical Insight
- An essay by Dominic Verderaime.
Four-Colour Problem
- An essay by Craig Evans. [PDF]
Graph Theory
- Definitions of graph theory terms.
Graph Theory - overview
- Definitions and classical problems.
Graph Theory Lessons
- With the software "Petersen" written by C. Mawata.
Graph Theory Resources
- Information about researchers in graph theory and their papers.
Graph Theory Tutorials
- Basic concepts of graph theory by Chris Caldwell.
Graphs Glossary
- Short definitions with cross-references by Bill Cherowitzo.
The Journey of the Four Colour Theorem Through Time
- A paper on the implications of Appel and Haken's computer-aided proof by Andreea Calude. [PDF]
List of small graphs
- Information System on Graph Class Inclusions, University of Rostock.
Recommended Courses in Discrete Mathematics
- Course descriptions for Graph Theory and related topics by Philip Pennance.
Small Graphs
- Gordon Royle's tables of small graphs with Maple software.
Wolf, Goat, Cabbage
- 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
surf-site.com - Web Surfing Directory is a free service of
Bush Enterprises
.
Copyright ©2000, by James E. Bush.