Web Links for Chapter 2
Covering Circuits & Graph Coloring

Dr. Lee Eimers

Euler's Theorem
    Discussion and application of Euler's formula,
    by Ludmil Katzarkov, U.C.I .
Four Color Theorem  
    A discussion of  Appel and Haken's proof and a proposed
    new proof by Neil Robertson, Daniel P. Sanders, Paul Seymour
    and Robin Thomas, Georgia Tech
The Four Color Theorem    
    A nice historical survey of the Theorem.
    J J O'Connor and E F Robertson

The Four Color Theorem - An excellent discussion of the history
    and variety of approaches to this problem.  Part of  MathPages.
Graph Theory
    A brief history of graph theory, along with an impressive array of
    basic and advanced definitions, by Stephen C. Locke,
    Florida Atlantic University.
Graph Theory
    Discussion of  topics of graph theory, ranging from circuits
    to trees.  Eric Weisstein's World of Mathematics (MathWorldTM) 
Graph Theory and Enumeration
    An on-line course in the basics of graph theory,
    by Dale Winter, at Michigan Math Scholars  
Graph Theory Lessons
    A set of lessons on various topics in graph theory,
    by Christopher P. Mawata
    University of Tennessee at Chattanooga
Graph Theory Open Problems
    A list of problems not yet solved in graph theory,
    from Rutgers University.

Graph Theory on the Web

    Links to relevant sites on the Internet
Graph Theory Tutorials  
    a series of short interactive tutorials introducing the basic
    concepts of graph theory, by Chris K. Caldwell,
The University
    of Tennessee at Martin

Graphs and Graph Theory
    Links to definitions of words used in graph theory,
    by MegaMathematics , Los Alamos National Lab .
Graphs: Euler and Hamiltonian Circuits
    Some definitions and discussions by Evan Fletcher, U. C. Davis.

Overview on Graph Theory
    A survey of basic ideas and terms of the subject,
    from Leibniz Laboratory, The Graph Theory Team
    (part of the IMAG Institute, Grenoble, France).
Nineteen Proofs of Euler's Formula
    Surprisingly many different ways of doing this proof.  
    From the Geometry Junkyard, David Eppstein, UC Irvine.

Revised 6-23-09