Graphs measure interactions between objects such as friendship links on Twitter, transactions between Bitcoin users, and the flow of energy in a food chain. While graphs statically represent interacting systems, they may also be used to model dynamic interactions. For example, imagine an invisible evader loose on a graph, leaving behind only breadcrumb clues to their whereabouts. You set out with pursuers of your own, seeking out the evader's location. Would you be able to detect their location? If so, then how many resources are needed for detection, and how fast can that happen? These basic-seeming questions point towards the broad conceptual framework of pursuit-evasion games played on graphs. Central to pursuit-evasion games on graphs is the idea of optimizing certain parameters, whether they are the cop number, burning number, or localization number, for example.
This book would be excellent for a second course in graph theory at the undergraduate or graduate level. It surveys different areas in graph searching and highlights many fascinating topics intersecting classical graph theory, geometry, and combinatorial designs. Each chapter ends with approximately twenty exercises and five larger scale projects.
| ISBN: | 9781470467630 |
| Publication date: | 30th September 2022 |
| Author: | Anthony Bonato |
| Publisher: | American Mathematical Society |
| Format: | Paperback |
| Pagination: | 254 pages |
| Series: | Student Mathematical Library |
| Genres: |
Discrete mathematics Combinatorics and graph theory |
Graphs measure interactions between objects such as friendship links on Twitter, transactions between Bitcoin users, and the flow of energy in a food chain. While graphs statically represent interacting systems, they may also be used to model dynamic interactions. For example, imagine an invisible evader loose on a graph, leaving behind only breadcrumb clues to their whereabouts. You set out with pursuers of your own, seeking out the evader's location. Would you be able to detect their location? If so, then how many resources are needed for detection, and how fast can that happen? These basic-seeming questions point towards the broad conceptual framework of pursuit-evasion games played on graphs. Central to pursuit-evasion games on graphs is the idea of optimizing certain parameters, whether they are the cop number, burning number, or localization number, for example.
This book would be excellent for a second course in graph theory at the undergraduate or graduate level. It surveys different areas in graph searching and highlights many fascinating topics intersecting classical graph theory, geometry, and combinatorial designs. Each chapter ends with approximately twenty exercises and five larger scale projects.
An Invitation to Pursuit-Evasion Games and Graph Theory features in the following genres: Discrete mathematics, Combinatorics and graph theory
An Invitation to Pursuit-Evasion Games and Graph Theory is available in Paperback
An Invitation to Pursuit-Evasion Games and Graph Theory was written by Anthony Bonato and published by American Mathematical Society
An Invitation to Pursuit-Evasion Games and Graph Theory has 254 pages
Yes it is part of Student Mathematical Library series