Henning M.A., van Vuuren J.H. Graph and Network Theory: An Applied Approach using Mathematica

Springer, 2022. — 781 p. — (Springer Optimization and Its Applications, 193). — ISBN 3031038568.This textbook covers a diversity of topics in graph and network theory, both from a theoretical standpoint, and from an applied modelling point of view. Mathematica is used to demonstrate much of the modelling aspects. Graph theory and model building tools are developed in tandem with effective techniques for solving practical problems via computer implementation. The book is designed with three primary readerships in mind. Individual syllabi or suggested sequences for study are provided for each of three student audiences: mathematics, applied mathematics/operations research, and computer science. In addition to the visual appeal of each page, the text contains an abundance of gems. Most chapters open with real-life problem descriptions which serve as motivation for the theoretical development of the subject matter. Each chapter concludes with three different sets of exercises. The first set of exercises are standard and geared toward the more mathematically inclined reader. Many of these are routine exercises, designed to test understanding of the material in the text, but some are more challenging. The second set of exercises is earmarked for the computer technologically savvy reader and offer computer exercises using Mathematica. The final set consists of larger projects aimed at equipping those readers with backgrounds in the applied sciences to apply the necessary skills learned in the chapter in the context of real-world problem solving. Additionally, each chapter offers biographical notes as well as pictures of graph theorists and mathematicians who have contributed significantly to the development of the results documented in the chapter. These notes are meant to bring the topics covered to life, allowing the reader to associate faces with some of the important discoveries and results presented. In total, approximately 100 biographical notes are presented throughout the book.List of Algorithms.
List of Biographical Notes.
Topics in network optimisation
An introduction to graphs.
Graph connectedness.
Algorithmic complexity.
Optimal paths.
Trees.
Location problems.
Maximum flow networks.
Minimum-cost network flows.
Topics in classical graph theory
Matchings.
Eulerian graphs.
Hamiltonian graphs.
Graph connectivity.
Planarity.
Graph colouring.
Oriented graphs.
Topics in modern graph theory
Domination in graphs.
Ramsey theory.
Extremal graph theory.
Graph enumeration.
The probabilistic method.True PDF (color)