Jump to ContentJump to Main Navigation
The Fascinating World of Graph Theory
Users without a subscription are not able to see the full content.

The Fascinating World of Graph Theory

Ping Zhang, Gary Chartrand, and Arthur Benjamin

Abstract

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. This book explores the questions and puzzles that have been studied, and often solved, through graph theory. It looks at graph theory's development and the vibrant individuals responsible for the field's growth. Introducing fundamental concepts, the book ex ... More

Keywords: graph theory, mathematics, Lights Out Puzzle, problem solving, graph

Bibliographic Information

Print publication date: 2017 Print ISBN-13: 9780691175638
Published to Princeton Scholarship Online: May 2018 DOI:10.23943/princeton/9780691175638.001.0001

Authors

Affiliations are at time of print publication.

Ping Zhang, author
Western Michigan University

Gary Chartrand, author
Western Michigan University

Arthur Benjamin, author
Harvey Mudd College