An Invitation To Pursuit Evasion Games And Graph Theory
Download An Invitation To Pursuit Evasion Games And Graph Theory PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get An Invitation To Pursuit Evasion Games And Graph Theory book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
An Invitation to Pursuit-Evasion Games and Graph Theory
Author: Anthony Bonato
language: en
Publisher: American Mathematical Society
Release Date: 2022-06-16
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.
Dots and Lines
Can networks unlock secrets of AI or make sense of a social media mess? A behind-the-scenes look at how networks reveal reality. According to mathematician Anthony Bonato, the hidden world of networks permeates our lives in astounding ways. From Bitcoin transactions to neural connections, his book explains how networks shape everything from political landscapes to climate patterns and how deceptively simple dots and lines can unveil the wonders of technology, society, and even nature. From a fresh and startling look at the true impact of clever keywords in politicians' social media posts to a fun breakdown of survival strategies in reality TV shows, Bonato shows us how network theory operates everywhere. Each chapter focuses on a unique aspect of networks to reveal how they provide a captivating lens for bringing diverse phenomena into clearer focus. The book offers an accessible snapshot of networks for anyone curious about what makes the modern world tick. Bonato's insights will give readers a deeper appreciation and understanding of networks and their relevance to our everyday lives.
Graph-Theoretic Concepts in Computer Science
This volume constitutes the thoroughly refereed proceedings of the 49th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2023. The 33 full papers presented in this volume were carefully reviewed and selected from a total of 116 submissions. The WG 2022 workshop aims to merge theory and practice by demonstrating how concepts from graph theory can be applied to various areas in computer science, or by extracting new graph theoretic problems from applications.