Cover image for Graphs and applications : an introductory approach
Graphs and applications : an introductory approach
Aldous, Joan M., 1938-
Personal Author:
Publication Information:
London ; New York : Springer, [2000]

Physical Description:
xi, 444 pages : illustrations, maps ; 24 cm + 1 computer optical disc (4 3/4 in.)
Subject Term:
Added Author:
Format :


Call Number
Material Type
Home Location
Item Holds
QA166 .A425 2000 Book and Software Set Non-Fiction Area

On Order



Discrete Mathematics is one of the fastest growing areas in mathematics today with an ever-increasing number of courses in schools and universities. Graphs and Applications is based on a highly successful Open University course and the authors have paid particular attention to the presentation, clarity and arrangement of the material, making it ideally suited for independent study and classroom use. Includes a large number of examples, problems and exercises.

Reviews 1

Choice Review

Another graph theory book: How does this one differ from the many other available books? It is the most elementary book that this reviewer has seen. Both Aldous and Wilson teach at the Open University (UK); their book is designed for self-study. All the standard topics like graphs, trees, traversals, paths, planarity, and coloring are included. Some algorithms are given as high-level descriptions, and there is a brief discussion of complexity and NP-completeness. The features that make this book special are its extensive use of diagrams (roughly 650); a CD-ROM with examples and a graph editor; a 30-page section of computer activities using the CD; 350 pages of text; and 50 pages of solutions to problems in the text. The limitations of the book include the fact that applications areas are mentioned very briefly, and that most proofs are suppressed. This is an easy-to-read introduction to graph theory, which can be recommended to the general reader and to college freshmen. General readers; lower-division undergraduates; professionals; two-year technical program students. P. Cull; Oregon State University