Directory of Graph Theory Resources

Home > Science > Math > Combinatorics > Graph Theory

Graph Theory, as a branch of Combinatorics, MSC classification 05Cxx.

Subcategories

• Books
• Events
• Graph Drawing
• Open Problems
• People
• References

Resources in This Category

• A New Proof of the Four Colour Theorem

  http://www.dharwadker.org/
  By Ashay Dharwadker. Includes profile, research papers for other algorithms, lecture notes, and student database.

• A Survey of Distance-Transitive Graphs

  http://www.win.tue.nl/~amc/oz/dtg/survey.html
  By Arjeh M. Cohen.

• Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph

  http://switzernet.com/people/emin-gabrielyan/060124-capillary-aron-article/
  By Emin Gabrielyan.

• Counting Hamilton Cycles in Product Graphs

  http://www.iwriteiam.nl/counting.html
  By Frans Faase.

• Getgrats: General Theory of Graph Transformation Systems

  http://www.di.unipi.it/~andrea/GETGRATS/
  A research network funded by the European Commission.

• Graph Theory and Linear Algebra

  http://www.bcpl.net/%7Esmkauffm/gtlawatersigned.pdf
  Unreviewed paper by Stephen M Kauffman.

• Graphnet Archives

  http://listserv.nodak.edu/archives/graphnet.html
  Archives of the Graphnet mailing list from February 1990.

• Knight's Tour Problem

  http://www.tri.org.au/knightframe.html
  Solution for chess boards with up to 32 squares.

• Matrix Graph Grammars

  http://www.mat2gra.info/
  Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.

• MERLIN

  http://www.merlins-world.de/
  An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.

• Network Resources for Colouring a Graph

  http://mat.gsia.cmu.edu/COLOR/color.html
  Resources for formulating and solving coloring problems.

• Parameters of Directed Strongly Regular Graphs

  http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html
  Parameters, constructions and nonexistence information for directed strongly regular graphs.

• Regular Graphs Page

  http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html
  Tables of simple connected k-regular graphs on n vertices and girth at least g.

• Sandpiles in Graphs

  http://www.cs.wvu.edu/~angela/cs418a/cs418a.html
  An application of cellular automata by Angela R. Kerns.

• Signed, Gain and Biased Graphs

  http://www.math.binghamton.edu/zaslav/Bsg/
  List of publications and manuscripts annotated by Thomas Zaslavsky.

• The Four Color Theorem

  http://www.math.gatech.edu/~thomas/FC/fourcolor.html
  Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.

• The Travelling Salesman Problem

  http://www.hermetic.ch/misc/ts3/ts3demo.htm
  Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases.

 

Home > Science > Math > Combinatorics > Graph Theory

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us