Table of Contents

INTRODUCTION TO GRAPHS
Fundamentals of Graph Theory, Jonathan L. Gross and Jay Yellen
Families of Graphs and Digraphs, Lowell W. Beineke
History of Graph Theory, Robin J. Wilson
GRAPH REPRESENTATION
Computer Representation of Graphs, Alfred V. Aho
The Graph Isomorphism Problem, Mark Goldberg
The Reconstruction Problem, Josef Lauri
Recursively Constructed Graphs, R.B. Borie, R. Gary Parker, and C.A. Tovey
DIRECTED GRAPHS
Basic Digraph Models and Properties, Jay Yellen
Directed Acyclic Graphs, Stephen B. Maurer
Tournaments, K.B. Reid
CONNECTIVITY AND TRAVERSABILITY
Connectivity: Properties and Structure, Josep Fàbrega and Miguel Angel Fiol
Eulerian Graphs, Herbert Fleischner
Chinese Postman Problems, R. Gary Parker
DeBruijn Graphs and Sequences, A.K. Dewdney
Hamiltonian Graphs, Ronald J. Gould
Traveling Salesman Problems, Gregory Gutin
Further Topics in Connectivity, Josep Fàbrega and Miguel Angel Fiol
COLORINGS AND RELATED TOPICS
Graph Coloring, Zsolt Tuza
Further Topics in Graph Coloring, Zsolt Tuza
Independent Sets and Cliques, Gregory Gutin
Factors and Factorization, Michael Plummer
Perfect Graphs, Alan Tucker
Applications to Timetabling, Edmund Burke, Dominique de Werra, and Jeffrey Kingston
ALGEBRAIC GRAPH THEORY
Automorphisms, Mark E. Watkins
Cayley Graphs, Brian Alspach
Enumeration, Paul K. Stockmeyer
Graphs and Vector Spaces, Krishnaiyan "KT" Thulasiraman
Spectral Graph Theory, Michael Doob
Matroidal Methods in Graph Theory, James Oxley
TOPOLOGICAL GRAPH THEORY
Graphs on Surfaces, Tomaz Pisanski and Primoz Potocnik
Minimum and Maximum Imbeddings, Jianer Chen
Genus Distribution, Jonathan L. Gross
Voltage Graphs, Jonathan L. Gross
Genus of a Group, Thomas W. Tucker
Maps, Andrew Vince
Representativity, Dan Archdeacon
Triangulations, Seiya Negami
Graphs and Finite Geometries, Arthur T. White
ANALYTIC GRAPH THEORY
Extremal Graph Theory, Bela Bollobas and Vladimir Nikiforov
Random Graphs, Nicholas Wormald
Ramsey Graph Theory, Ralph Faudree
Probabilistic Methods, Alan Frieze
GRAPHICAL MEASUREMENT
Distance in Graphs, Gary Chartrand and Ping Zhang
Domination in Graphs, Teresa W. Haynes and Michael A. Henning
Tolerance Graphs, F.R. McMorris
Bandwidth, Robert C. Brigham
GRAPHS IN COMPUTER SCIENCE
Searching, Harold N. Gabow
Dynamic Graph Algorithms, C. Demetrescu, I. Finocchi, and G.F. Italiano
Drawings of Graphs, Giuseppe Liotta and Roberto Tamassia
Algorithms on Recursively Constructed Graphs, R.B. Borie, R. Gary Parker, and C.A. Tovey
NETWORKS AND FLOWS
Maximum Flows, Clifford Stein
Minimum Cost Flows, Lisa Fleischer
Matchings and Assignments, Douglas R. Shier
Communication Network Design Models, Prakash Mirchandani and David Simchi-Levi

Reviews

"[This] is a fine guide to various literatures, especially for topics like Ramsey theory . Many first-rate mathematicians have contributed, making the exposition's quality high overall. . Summing Up: Highly recommended." - CHOICE, January 2005, Vol. 42, No. 05