Web Links for Chapter 1
Elements of Graph Theory

Dr. Lee Eimers

Flexagons  
    How to make flexagons, hexaflexagons, etc.  Part of a neat
    site called Mathematrix , put together by a Boston University
    math student named Lee Stemkoski.
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
    An on-line textbook by Reinhard Diestel.  Graduate level, but
    accessible.
Graph Theory and Enumeration
    An on-line course in the basics of graph theory,
    by Dale Winter, at Michigan Math Scholars  
Graph Theory Lecture Notes 1
    Examples and basic definitions, by Bill Cherowitzo,
    University of Colorado at Denver
Graph Theory Lecture Notes 2
    Discussion of subgraphs, graph operations, and
    graph isomorphisms, by Bill Cherowitzo,
    University of Colorado at Denver
Graph Theory Lecture Notes 3
    Testing for non-isomorphism, and representing
    graphs and digraphs, by Bill Cherowitzo,
    University of Colorado at Denver
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: Theory - Algorithms - Complexity
    Lots of information and links
Isomorphic Graphs
    Some definitions by Eric W. Weisstein, Wolfram Research, Inc.
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).
Peanut Software Homepage
    Source for WINDISC.exe, a very useful program for
    graph drawing and other purposes, by Rick Parris ,
    Phillips Exeter Academy.
The Pigeon Hole Principle
    Good discussion of the P.H.P. and many good examples.
The Pigeon Hole Principle
    Lots of examples of how to use the P.H.P.,
    Alexander Bogomolny, Cut-the-Knot .
The Pigeon Hole Principle
    A series of web pages with theory and problems
    involving the P.H.P. by Ludmil Katzarkov, UC Irvine.
The Pigeon Hole Principle
   Very good collection of problems
The Pigeon Hole Principle
   A set of "slides" with problems in different areas
The Pigeon Hole Principle
   Has an interesting birthday problem.
The Pigeon Hole Principle
  Application problems: some good examples. (Don't peek at solutions until you try them.)
Pigeon-hole principle originator
  Picture and brief bio of DIRICHLET-LEJEUNE, Johann Peter Gustav
Planar Graphs
    A presentation of lots of introductory concepts
    by Dale Winter.
Top Ten Excuses For Not Doing Math Homework  
    A little humor, here.

Revised 6-23-09