MATHEMATICS 455

Graph Theory Links


Peterson's Graph Theorem Lessons

Graph Theory Tutorials

The following links were copied and not all have been verified.

  • RIOT
  • The (Degree,Diameter) Problem
  • Three for the Money
  • Graph Research Results
  • 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
  • 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 a powerful graph theory and combinatorics package running under Mathematica.
  • Combinatorial Object Server
  • Journal of Graph Theory
  • A New Proof of the Four Color Theorem
  • Rob Beezer
  • Gary Chartrand
  • Fan Chung
  • Michael Dinneen
  • Michael Fellows
  • Ronald Graham: here or here.
  • Frank Harary
  • Pavol Hell
  • Donald Knuth
  • Brendan McKay
  • Bob Robinson
  • Gordon Royle
  • Raffaele Scapellato
  • Douglas B. West
  • Herbert Wilf
  • Nick Wormald