Contents: Graph Theorists Introductions to Graph Theory Publications and Journals Open Problems Software and Algorithms Miscellaneous

1. Daniel P. Sanders' Graph Theory Page (Princeton)
2. Rob Pratt's Graph Theory List (University of North Carolina at Chapel Hill)
3. Thomas Emden-Weinert (Berlin)

My Graph Theory Links:

• Graph Theorists' on the Web
  

• Tutorials and Introductions to Graph Theory
  • Some definitions in Graph Theory (with references to many books)
  • Graph Theory? What is graph theory you ask? Click and find out.
  • Graph Theory, part of Eric W. Weisstein's very comprehensive site called Eric's Treasure Troves of Science
  • Graph Theory Lessons by Chris Mawata at U.Tenn Chattanooga
  • Graph Theory Tutorials by Chris Caldwell (U. Tennessee, Martin)
• Publications and Journals
  • Graph Theory and ITS APPLICATIONS by Jonathan Gross and Jay Yellen. This site provides information about the text Graph Theory and Its Applications and serves as a comprehensive graph theory resource for graph theoreticians and students.
  • Journal of Graph Theory
  • DIMACS (Discrete Math and Comp. Science Web Site (Rutgers)
  • Fractional Graph Theory by Edward R. Scheinerman and Daniel H. Ullman
  • J. Graph Algorithms & Applications
• Open Problems
  • Open Problems of Paul Erdös, by Fan Chung
  • Douglas West's Open Problem Columns
  • Graph Theory Open Problems (Rutgers U.)
  • Stewart and Xu's graph families page
  • Open problems in graph minors, N. Dean (Postscript).
  • J. Spinrad research and problems on graph classes
  • Open problems in combinatorics and optimization by Steve Hedetniemi at Clemson
• Algorithms and Software
  • An applet that allows you to draw a graph and run a few algorithms on it.
  • Stony Brook's Algorithm repository
  • Brendan D. McKay's Nauty Page (nauty is a program for computing automorphism groups of graphs and digraphs)
  • Cabri Graph: Graph Theory Software for the Mac.
• Miscelaneous Graph Theory
  • Vanderbilt University Graph Theory and Combinatorics Seminar
  • Graph drawing
  • Graph Coloring Page by Joseph Culberson (U. of Alberta)
  • A History of the Four Colour Problem/Theorem, one of the most famous theorems in the history of mathematics.
  • A summary of the proof of the four colour problem by Robertson, Sanders, Seymour and Thomas The Theorem was first proved by Appel and Haken in the 1970's.
  • The Erdos Number Project Home Page. Figure out your Erdos number
  • Washington and Lee University Stienhaus Research Page (An example of how graph theory can provide accessible research problems for undergraduates.)
  • Chinese International School Graph Theory Page. Some nice links here.
  • Mathmania Graph Theory page from the U. of Victoria, B.C. Canada (Great for kids, and older...)
  • Leibniz Laboratory, The Graph Theory Team (A graph theory research group in Grenoble, France)
  • Combinatorial People and Groups at The World Combinatorics Exchange (Georgia Tech)

I am trying to compile a fairly up-to-date (as of Feb.1998) list of links relating to Graph Theory. I owe credit to many of the people who are listed above, as most of the links listed here are taken from their sites. If would have any comments or contributions to make, I'd be very happy to hear from you.

This page last updated on February 6th, 1998. For questions or comments contact Ian Stobert(stobert@math.vanderbilt.edu) phone: 615-460-9389