Google full text of our books:


The Fascinating World of Graph Theory
Arthur Benjamin, Gary Chartrand & Ping Zhang

One of Choice's Outstanding Academic Titles for 2015

Paperback | 2017 | $19.95 | £14.95 | ISBN: 9780691175638
Hardcover | 2015 | $29.95 | £24.95 | ISBN: 9780691163819
344 pp. | 6 x 9 1/4 | 300 line illus.
Add to Shopping Cart

eBook | ISBN: 9781400852000 |
Our eBook editions are available from these online vendors

Reviews | Table of Contents
Preface[PDF] pdf-icon | Chapter 1[PDF] pdf-icon

Google full text of this book:

A Q&A with Arthur Benjamin, Gary Chartrand and Ping Zhang

Graph theory goes back several centuries and revolves around the study of graphs—mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics—and some of its most famous problems. The Fascinating World of Graph Theory explores the questions and puzzles that have been studied, and often solved, through graph theory. This book looks at graph theory's development and the vibrant individuals responsible for the field's growth. Introducing fundamental concepts, the authors explore a diverse plethora of classic problems such as the Lights Out Puzzle, and each chapter contains math exercises for readers to savor. An eye-opening journey into the world of graphs, The Fascinating World of Graph Theory offers exciting problem-solving possibilities for mathematics and beyond.

Arthur Benjamin is professor of mathematics at Harvey Mudd College. Gary Chartrand is professor emeritus of mathematics at Western Michigan University. Ping Zhang is professor of mathematics at Western Michigan University.


"The Fascinating World of Graph Theory shows its pedagogic value. Traditional courseware develops subject matter from the bottom on up, going from basic definitions to the more complex. [This book] is different, not starting with the simplest structures or algorithms but with interesting problems to be solved, puzzles that use graphs and networks. . . . [It is] readable and ‘student-friendly'--more so than the typical math textbook."--New York Journal of Books

"[The authors] have set out to make graph theory not only accessible to people with a limited mathematics background, but also to make it interesting. They have--by virtue of very clear writing, combined with a greater-than-usual emphasis on the historical and personal side of the subject--succeeded admirably."--MAA Reviews

"The book is written masterfully; the narrative in each chapter flows naturally, engagingly. . . . [I]t's a popular but also comprehensive introduction into graph theory."--Alexander Bogomolny, Cut the Knot blog

"A fun and interesting tour of graph theory, leaving each visitor with a feeling of accomplishment and a satisfying understanding of this unusual mathematical world. . . . This is an entertaining book for those who enjoy solving problems, plus readers will learn about some powerful mathematical ideas along the way!"--Choice

"Here is a book with an enjoyable mix of mathematics and its applications, spiced with liberal amounts of history and anecdote. . . . The value of books like this is that they make mathematics come alive to a broad range of readers who might not look twice at a textbook or monograph."--Norman Biggs, London Mathematical Society Newsletter

More reviews

Table of Contents:

Preface vii
Prologue xiii
1 Introducing Graphs 1
2 Classifying Graphs 22
3 Analyzing Distance 45
4 Constructing Trees 67
5 Traversing Graphs 91
6 Encircling Graphs 108
7 Factoring Graphs 125
8 Decomposing Graphs 143
9 Orienting Graphs 164
10 Drawing Graphs 183
11 Coloring Graphs 206
12 Synchronizing Graphs 226
Epilogue Graph Theory: A Look Back—The Road Ahead 251
Exercises 255
Selected References 309
Index of Names 317
Index of Mathematical Terms 319


Subject Areas:


Shopping Cart options:

  • For ebooks:

Our eBook editions are available
from these online vendors:

  • Amazon Kindle Store
  • Apple iBooks
  • Barnes & Noble Nook Store
  • Google Play eBook Store
  • Kobo eBook Store
  • Many of our ebooks are available through
    library electronic resources including these platforms:

  • Books at JSTOR
  • Ebrary
  • Ebook Library
  • EBSCO Ebooks
  • MyiLibrary
  • Dawsonera (UK)

    • For hardcover/paperback orders in United States, Canada, Latin America, Asia, and Australia

     Paperback : $19.95 ISBN: 9780691175638

    Add to shopping cart

     Hardcover : $29.95 ISBN: 9780691163819

    Add to shopping cart
    View contents of your shopping cart

    • For hardcover/paperback orders in Europe, Africa, the Middle East, India, and Pakistan

     Hardcover  £24.95 ISBN: 9780691163819

    Add to shopping cart

     Paperback  £14.95 ISBN: 9780691175638

    Add to shopping cart
    View contents of your shopping cart

    Prices subject to change without notice

    File created: 9/7/2017

    Questions and comments to:
    Princeton University Press

    New Book E-mails
    New In Print
    PUP Blog
    Princeton APPS
    Sample Chapters
    Princeton Legacy Library
    Exam/Desk Copy
    Recent Awards
    Princeton Shorts
    Freshman Reading
    PUP Europe
    About Us
    Contact Us
    PUP Home

    Bookmark and Share 
    Send me emails
    about new books in:
    Popular Science
    Computer Science
    More Choices