Graph Theory
The (Degree,Diameter) Problem
Three for the Money
My paper above contains the solution to this problem. Unfortunately, there was no cash prize being offered, despite the claim to the contrary. Also, I got no response from the webmaster when I announced my solution.
Graph Research Results
RIOT
Graphs: Theory-Algorithms-Complexity
Stephen Locke's
Graph Theory
page includes an index of common graph theory definitions. Also check out his list of
Unsolved Problems
.
Erdös Number
Oracle of Bacon
(Six Degrees of Kevin Bacon)
Graph Drawing Server
Tom Sawyer Software
CS252: Graph Drawing
Geometry in Action: Graph Drawing
A
list
of graph theory papers inspired by Graffiti, a conjecture-making computer program written by
Siemion Fajtlowicz
.
Steven Skiena
is the author of
Combinatorica
, a powerful graph theory and combinatorics package running under
Mathematica
.
Skiena also maintains the
Stony Brook Algorithm Repository
.
Combinatorial Object Server
Journal of Graph Theory
A New Proof of the Four Color Theorem
www.graphtheory.com
Rob Beezer
Gary Chartrand
Fan Chung
Michael Dinneen
Michael Fellows
Ronald Graham:
here
or
here
.
Frank Harary
Pavol Hell
Donald Knuth
Brendan McKay
Robert W. Robinson
Gordon Royle
Raffaele Scapellato
Douglas B. West
Herbert Wilf
Nick Wormald
Return
to my home page.