Book Search:  

 

 
Google full text of our books:

bookjacket

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

Hardcover | January 2015 | $29.95 / £19.95 | ISBN: 9780691163819
344 pp. | 6 x 9 | 300 line illus. | SHOPPING CART

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

Endorsements

The fascinating world of 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. For example, what is the shortest route for a traveling salesman seeking to visit a number of cities in one trip? What is the least number of colors needed to fill in any map so that neighboring regions are always colored differently? Requiring readers to have a math background only up to high school algebra, this book explores the questions and puzzles that have been studied, and often solved, through graph theory. In doing so, the book looks at graph theory’s development and the vibrant individuals responsible for the field’s growth.

Introducing graph theory’s fundamental concepts, the authors explore a diverse plethora of classic problems such as the Lights Out Puzzle, the Minimum Spanning Tree Problem, the Königsberg Bridge Problem, the Chinese Postman Problem, a Knight’s Tour, and the Road Coloring Problem. They present every type of graph imaginable, such as bipartite graphs, Eulerian graphs, the Petersen graph, and trees. Each chapter contains math exercises and problems for readers to savor.

An eye-opening journey into the world of graphs, this book offers exciting problem-solving possibilities for mathematics and beyond.

Arthur Benjamin is professor of mathematics at Harvey Mudd College. His books include Secrets of Mental Math and Proofs That Really Count. Gary Chartrand is professor emeritus of mathematics at Western Michigan University. Ping Zhang is professor of mathematics at Western Michigan University. Chartrand and Zhang are the coauthors of several books, including A First Course in Graph Theory and Discrete Mathematics.

Endorsement:

"In this attractive introduction to the world of graphs, the authors entice and enthuse readers through a number of fun problems which present various aspects of the subject. Many of these problems are familiar--the four-color problem, the Königsberg Bridge problem, and 'instant insanity'--while others are less well known or of a more serious nature. This book can be used in different ways--as an entertaining book on recreational mathematics or as an accessible textbook on graph theory. I warmly recommend it."--Robin J. Wilson, author of Introduction to Graph Theory

"This is a beautiful introduction to graph theory! It is filled with fun material, clear explanations, and a nice collection of exercises. A great book."--William J. Cook, author of In Pursuit of the Traveling Salesman

"The Fascinating World of Graph Theory is wonderfully written. Entertaining applications appear first and the stories that accompany the examples go well beyond what most other books provide. This book is sure to gain a following."--Jonathan L. Gross, Columbia University

Subject Areas:

VISIT OUR MATH WEBSITE

Shopping Cart:

  • For ebooks:

When this eBook becomes available, we will provide direct links to buy it. Until then,
check pre-order availability at these e-tailer sites by copying and pasting the eISBN
9781400852000:

Shopping Cart:

  • For hardcover/paperback orders:

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

    Hardcover: $29.95 ISBN: 9780691163819

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

    Hardcover: £19.95 ISBN: 9780691163819

    Add to shopping cart

    Prices subject to change without notice

    File created: 11/10/2014

Questions and comments to: webmaster@press.princeton.edu
Princeton University Press

New Book E-mails
New In Print
PUP Blog
Videos/Audios
Princeton APPS
Sample Chapters
Subjects
Series
Catalogs
Princeton Legacy Library
Textbooks
Media/Reviewers
Class Use
Rights/Permissions
Ordering
Recent Awards
Princeton Shorts
Freshman Reading
PUP Europe
About Us
Contact Us
Links
F.A.Q.
MATH SITE
PUP Home


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