search:

more featured folders
printer-friendly version

## Topic in Depth - Graph Theory (6)

Graph theory is widely used in computer science, engineering and of course, mathematics. Here, visitors will find links to information about the applications and components of graph theory, as well as its pioneers.

Wikipedia: Graph Theory

Drawing on the knowledge of the people, Wikipedia presents this site on graph theory. Here, the history, problems, and applications of graph theory are explained, and there are links to other print and online resources for more information.

Graph Theory with Applications

Written by J.A. Bondy and U.S.R. Murty of the Pierre and Marie Curie University in Paris, this online 270-page textbook presents graph theory and its applications. The topics covered here include connectivity, independent sets and cliques, and planar and directed graphs. Each chapter has a list of references for...

Georgia Tech: Four Color Theorem

Presented by Robin Thomas at the Georgia Institute of Technology, this page describes the four color theorem of graph theory. The page gives a history of the four color problem, the reasoning and outline of the proof, as well as configurations, discharging rules, and pointers. The page is also highlighted with...

Graph Theory Book

From the Graduate Texts in Mathematics series comes this textbook on graph theory by Reinhard Diestel from the University of Hamburg. Topics covered include flows, planar graphs, infinite graphs, and Hamilton cycles. Visitors can read the full text (by clicking on "electronic edition") or summaries of each section,...

Graph Theory Lessons

From Dr. Christopher P. Mawata at the University of Tennessee in Chattanooga comes these graph theory lessons. 23 full lessons are given here on topics from Adjacency Matrices to Laces to Weighted Graphs. There is even an extra credit problem and a version of the site for java2-enabled browsers.

Frank Harary 1921-2005

Written by Desh Ranjan of New Mexico State University, this page remembers Frank Harary, "widely recognized as one of the pioneers of modern graph theory." Here you will find a brief biography of Harary along with a description of his contributions to graph theory and his legacy. Visitors wishing to learn more can...