Search Results

An Invitation to Pursuit-Evasion Games and Graph Theory

Download or Read eBook An Invitation to Pursuit-Evasion Games and Graph Theory PDF written by Anthony Bonato and published by American Mathematical Society. This book was released on 2022-06-16 with total page 254 pages. Available in PDF, EPUB and Kindle.
An Invitation to Pursuit-Evasion Games and Graph Theory
Author :
Publisher : American Mathematical Society
Total Pages : 254
Release :
ISBN-10 : 9781470467630
ISBN-13 : 1470467631
Rating : 4/5 (30 Downloads)

Book Synopsis An Invitation to Pursuit-Evasion Games and Graph Theory by : Anthony Bonato

Book excerpt: 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 only behind 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 Related Books

An Invitation to Pursuit-Evasion Games and Graph Theory
Language: en
Pages: 254
Authors: Anthony Bonato
Categories: Mathematics
Type: BOOK - Published: 2022-06-16 - Publisher: American Mathematical Society

DOWNLOAD EBOOK

Graphs measure interactions between objects such as friendship links on Twitter, transactions between Bitcoin users, and the flow of energy in a food chain. Whi
Graph-Theoretic Concepts in Computer Science
Language: en
Pages: 491
Authors: Daniël Paulusma
Categories: Mathematics
Type: BOOK - Published: 2023-09-22 - Publisher: Springer Nature

DOWNLOAD EBOOK

This volume constitutes the thoroughly refereed proceedings of the 49th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2023. The 33
Glimpses of Soliton Theory
Language: en
Pages: 366
Authors: Alex Kasman
Categories: Mathematics
Type: BOOK - Published: 2023-03-30 - Publisher: American Mathematical Society

DOWNLOAD EBOOK

This book challenges and intrigues from beginning to end. It would be a treat to use for a capstone course or senior seminar. —William J. Satzer, MAA Reviews
Modelling and Mining Networks
Language: en
Pages: 194
Authors: Megan Dewar
Categories:
Type: BOOK - Published: - Publisher: Springer Nature

DOWNLOAD EBOOK

Knots, Links and Their Invariants
Language: en
Pages: 149
Authors: A. B. Sossinsky
Categories: Mathematics
Type: BOOK - Published: 2023-05-22 - Publisher: American Mathematical Society

DOWNLOAD EBOOK

This book is an elementary introduction to knot theory. Unlike many other books on knot theory, this book has practically no prerequisites; it requires only bas
Scroll to top