Pearls in Graph Theory: A Comprehensive Introduction (Dover Books on Mathematics) [Paperback]

Nora Hartsfield (Author), Gerhard Ringel (Author), Mathematics (Author)

Book Description

ISBN-10: 0486432327 | ISBN-13: 978-0486432328 | Publication Date: December 29, 2003

Based on 20 years of teaching by the leading researcher in graph theory, this text offers a solid foundation on the subject. Topics include basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications and algorithms. 1994 edition.

Editorial Reviews

Review

[This] innovative, introductory text beginning with elementary concepts covers most traditional topics...but also has clear exposition of unusual and more advanced topics, like the Oberwolfach Problem, infinite graphs, and magicgraphs. Especially good chapters on planar graphs and their colorings, graphs on surfaces, Map Color Theorem, and Heawood's Empire Problem. Develops material to substantial level, including open conjectures.
--AMERICAN MATHEMATICAL MONTHLY [2/1991]
The topics covered in this text are presented beautifully with great care and attention to detail. The examples used always illustrate the ideas accurately and enhance the readers understanding of the material presented. The exercises are extensiveand chosen so that they provide the student with an opportunity both to apply the ideas introduced in the text and, in some cases, to be motivated to further study....I found the book a joy to read; and, since it covers a variety of interesting subjects,some in greater depth than can be found in most other books, many graph theorists will welcome it to their library.
--NSIAM REVIEW [12/1991]
Who needs another book on graph theory? I do, if it is a book as refreshingly different as --AMERICAN MATHEMATICAL MONTHLY [11/1991]
An excellent textbook for an undergraduate course, its prerequisites being a strong interest in the subject and a good foundation in high school mathematics.
--AUSTRALIAN COMPUTER JOURNAL [11/92] --This text refers to the Hardcover edition.

Product Details

• Paperback: 272 pages
• Publisher: Dover Publications (December 29, 2003)
• Language: English
• ISBN-10: 0486432327
• ISBN-13: 978-0486432328
• Product Dimensions: 8.5 x 5.4 x 0.5 inches
• Shipping Weight: 9.9 ounces (View shipping rates and policies)
• Average Customer Review: 4.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #306,653 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

23 of 27 people found the following review helpful:

4.0 out of 5 stars A book on graph theory, December 7, 1997

By A Customer

This review is from: Pearls in Graph Theory: A Comprehensive Introduction (Hardcover)

Pearls in graph theory begins informally and at an elementary level, suitable for a substantial freshman-sophomore course. After intuitive introductions, concepts and theory are developed with increasing depth, leading into material for a good intermediate-level course. Included also are appropiate open conjetures on, for example the Oberwohlfach problem, magic and antimagic graphs, and colorings of "earth-moon" maps. In addition, for me the final three chapters are a splendid, enticingly elementary yet comprehensive introduction to topological graph theory. Essentially no othr introductory text presents the depth, breadth, and fun of topological graph theory as does this book.