Graph and Network Theory An Applied Approach using Mathematica®
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 tec...
Main Authors: | , |
---|---|
Format: | eBook |
Language: | English |
Published: |
Cham
Springer International Publishing
2022, 2022
|
Edition: | 1st ed. 2022 |
Series: | Springer Optimization and Its Applications
|
Subjects: | |
Online Access: | |
Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- Preface
- List of Algorithms
- List of Bibliographical Notes
- Part 1. Topics in network optimisation
- 1. An introduction to graphs
- 2. Graph connectedness
- 3. Algorithmic complexity
- 4. Optimal paths
- 5. Trees
- 6. Location problems
- 7. Maximum flow networks
- 8. Minimum-cost network flows
- Part 2. Topics in classical graph theory
- 9. Matchings
- 10. Eulerian graphs
- 11. Hamiltonian graphs
- 12. Graph connectivity
- 13. Planarity
- 14. Graph colouring
- 15. Oriented graphs. Part 3. Topics in modern graph theory
- 16. Domination in graphs
- 17. Ramsey Theory
- 18. Extremal graph theory
- 19. Graph enumeration
- 20. The probabilistic method
- Index