
A Tour through Graph Theory
Karin R. Saoub(Author)
Chapman and Hall (Publisher)
2nd Edition
Will be published approx. on 11. June 2026
394 pages
978-1-040-63346-5 (ISBN)
System requirements
for ePUB without DRM
E-Book Single Licence
You are acquiring a single user licence for this eBook, which you might not transfer. [L]
Available for download
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
Graph theory is an area of mathematics that can challenge one's notions of what mathematics is and can be. The author discovered this as a student, as her discovery led her to pursue an advanced degree in mathematics. In A Tour through Graph Theory, Second Edition, the author shares her enthusiasm for the topic with students assuming only high school mathematics experience.
The book introduces graph theory to students who are not mathematics majors. To distinguish itself from others covering the same topic, the book:
Employs graph theory to teach mathematical reasoning
Promotes critical thinking and problem solving
Provides rich examples and clear explanations without using proofs
Includes thoughtful discussions of historical problems and modern questions
New to this edition, the author offers more explanation for concepts or adds more context for the topics. Significant care was taken in modifying the description and examples for the more complex algorithms and theoretical discussions. More than 40 new exercises have been added, and 50 additional graphs have been added to existing exercises to provide more options for homework or quiz problems.
This book is intended to strike a balance between focusing on the theory and exploration of proof techniques and the algorithmic aspect of graph theory. Explanations and logical reasoning for solutions, but no formal mathematical proofs, are provided. Each chapter includes problems to test understanding of the material and can be used for homework, quiz problems, or self-study.
The book introduces graph theory to students who are not mathematics majors. To distinguish itself from others covering the same topic, the book:
Employs graph theory to teach mathematical reasoning
Promotes critical thinking and problem solving
Provides rich examples and clear explanations without using proofs
Includes thoughtful discussions of historical problems and modern questions
New to this edition, the author offers more explanation for concepts or adds more context for the topics. Significant care was taken in modifying the description and examples for the more complex algorithms and theoretical discussions. More than 40 new exercises have been added, and 50 additional graphs have been added to existing exercises to provide more options for homework or quiz problems.
This book is intended to strike a balance between focusing on the theory and exploration of proof techniques and the algorithmic aspect of graph theory. Explanations and logical reasoning for solutions, but no formal mathematical proofs, are provided. Each chapter includes problems to test understanding of the material and can be used for homework, quiz problems, or self-study.
More details
Series
Edition
2nd edition
Language
English
Place of publication
London
United Kingdom
Publishing group
Taylor & Francis Ltd
Target group
College/higher education
Product notice
Reflowable
Illustrations
64 Tables, black and white; 648 Line drawings, color; 2 Halftones, black and white; 648 Illustrations, color; 2 Illustrations, black and white
File size
41,68 MB
ISBN-13
978-1-040-63346-5 (9781040633465)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Karin R. Saoub
A Tour through Graph Theory
Book
approx. 06/2026
2nd Edition
Chapman & Hall/CRC
€74.50
Not yet published

Karin R. Saoub
A Tour through Graph Theory
Book
approx. 06/2026
2nd Edition
Chapman & Hall/CRC
€197.50
Not yet published
Person
Karin R. Saoub is the M. Paul Capp and Constance Whitehead Professor of Mathematics and Dean of the School of Health, Science, and Sustainability at Roanoke College, Salem, VA. She earned her PhD in mathematics from Arizona State University and a BA from Wellesley College. Her research focuses on graph coloring and online algorithms applied to tolerance graphs. She is also the author of Graph Theory: An Introduction to Proofs, Algorithms, and Applications, published by CRC Press.
Content
Part 1: Graph Models and Routes 1. Eulerian Tours 2. Hamiltonian Cycles 3. Paths 4. Additional Topics in Graph Routes Part 2: Graph Structure 5. Trees and Networks 6. Matching 7. Graph Coloring 8. Additional Topics in Graph Structure
System requirements
File format: ePUB
Copy protection: without DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Use a reader that can handle the file format ePUB, such as Adobe Digital Editions or FBReader – both free (see eBook Help).
- Tablet/Smartphone (Android; iOS): Install the free app Adobe Digital Editions or the app PocketBook (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (not Kindle).
The file format ePUB works well for novels and non-fiction books – i.e., 'flowing' text without complex layout. On an e-reader or smartphone, line and page breaks automatically adjust to fit the small displays.
This eBook does not use copy protection or Digital Rights Management
For more information, see our eBook Help page.