The game of cops and robbers on graphs
by Anthony Bonato
"This book is the first and only one of its kind on the topic of Cops and Robbers games, and more generally, on the field of vertex pursuit games on graphs. The book is written in a lively and highly readable fashion, which should appeal to both senior undergraduates and experts in the field (and everyone in between). One of the main goals of the book is to bring together the key results in the field; as such, it presents structural, probabilistic, and algorithmic results on Cops and Robbers games. Several recent and new results are discussed, along with a comprehensive set of references. The book is suitable for self-study or as a textbook, owing in part to the over 200 exercises. The reader will gain insight into all the main directions of research in the field and will be exposed to a number of open problems."--Provided by publisher.
Check nearby libraries
Buy this book
Subjects
Random graphs, Graph algorithms, Graph theory, Combinatorics -- Graph theory -- Structural characterization of families of graphs, Combinatorics -- Graph theory -- Random graphs, Combinatorics -- Graph theory -- Games on graphs, Game theory, economics, social and behavioral sciences -- Game theory -- Games involving graphs, Combinatorics -- Graph theory -- Infinite graphs, Combinatorics -- Graph theory -- Graph algorithms, Combinatorial analysis| Edition | Availability |
|---|---|
1
The game of cops and robbers on graphs
2011, American Mathematical Society
in English
0821853473 9780821853474
|
aaaa
|
Book Details
Edition Notes
Includes bibliographical references and index.
Classifications
The Physical Object
Edition Identifiers
Work Identifiers
Community Reviews (0)
Lists
| June 9, 2025 | Edited by MARC Bot | import existing book |
| July 17, 2022 | Edited by ImportBot | import existing book |
| November 30, 2011 | Edited by LC Bot | import new book |
| November 23, 2011 | Created by LC Bot | import new book |