A Tour through Graph Theory

2. Auflage 2026
ISBN: 978-1-032-85081-8
Verlag: Taylor & Francis

Buch, Englisch, 400 Seiten, Format (B × H): 156 mm x 234 mm

Reihe: Textbooks in Mathematics

Graph theory is an area of mathematics that can challenge the reader’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, 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.

Zielgruppe

Undergraduate Core

Autoren/Hrsg.

Saoub, Karin R.

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik

Inhaltsverzeichnis

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

Über Autor(innen)

Karin 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, Virginia. She received her Ph.D. in Mathematics from Arizona State University and a Bachelor of Arts 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.