A Tour through Graph Theory: 1st Edition (Paperback) book cover

A Tour through Graph Theory

1st Edition

By Karin R Saoub

Chapman and Hall/CRC

304 pages | 306 B/W Illus.

CHOICE 2018 Outstanding Academic Title Award Winner
Purchasing Options:$ = USD
Paperback: 9781138197800
pub: 2017-10-30
SAVE ~$16.59
Hardback: 9781138070844
pub: 2017-10-24
SAVE ~$33.00
eBook (VitalSource) : 9781315116839
pub: 2017-11-02
from $39.98

FREE Standard Shipping!


A Tour Through Graph Theory introduces graph theory to students who are not mathematics majors. Rather than featuring formal mathematical proofs, the book focuses on explanations and logical reasoning. It also includes thoughtful discussions of historical problems and modern questions. The book inspires readers to learn by working through examples, drawing graphs and exploring concepts.

This book distinguishes itself from others covering the same topic. It strikes a balance of focusing on accessible problems for non-mathematical students while providing enough material for a semester-long course.

  • Employs graph theory to teach mathematical reasoning
  • Expressly written for non-mathematical students
  • Promotes critical thinking and problem solving
  • Provides rich examples and clear explanations without using proofs

Table of Contents

1. Euelrian Tours; 2. Hamiltonian Cycles; 3. Paths; 4. Trees and Networks; 5. Matching; 6. Graph Coloring; 7. Additional Topics; Selected Answers and Solutions

About the Author

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.

About the Series

Textbooks in Mathematics

Learn more…

Subject Categories

BISAC Subject Codes/Headings:
MATHEMATICS / Combinatorics