The Game of Cops and Robbers on Graphs |
|
| Author:
| Bonato, Anthony
Nowakowski, Richard J. |
| Series title: | Student Mathematical Library |
| ISBN: | 978-0-8218-5347-4 |
| Publication Date: | Sep 2011 |
| Publisher: | American Mathematical Society
|
| Book Format: | Paperback |
| List Price: | USD $51.00USD $51.00 |
Book Description:
|
This book is the first to examine the topic of Cops and Robbers games, and more generally, the field of vertex pursuit games on graphs. One of its main goals 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 reader will gain insight into all the main directions of research in the field and...
More DescriptionThis book is the first to examine the topic of Cops and Robbers games, and more generally, the field of vertex pursuit games on graphs. One of its main goals 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 reader will gain insight into all the main directions of research in the field and will be exposed to a number of open problems.