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