A Tour Through Graph Theory

This book introduces graph theory to students who are not mathematics majors. The primary use of this book is for furthering mathematical reasoning through the subject of graph theory. Concepts are introduced through relatable real-world examples modeled mathematically. The book is written with no proofs, but rather explanations so students understand where the results come from. Each chapter attempts to answer three main questions--existence (does a solution exist?), construction (how do we find a solution?), and optimization (how do we find the best answer or dind one quickly?). Ample examples and exercises are provided to help students better understand the concepts.

Dr. Karin R. Saoub is an associate professor of Mathematics at Roanoke College in Salem, Virginia. She received her PhD in Mathematics from Arizona State University and a Bachelor of Arts degree from Wellesley College. Her research focuses on graph coloring and on-line algorithms applied to tolerance graphs.