bigcovers/noimage.jpg
The Game of Cops and Robbers on Graphs
Anthony Bonato , Richard J. Nowakowski
Price
1405.00
ISBN
9789349750166
Language
English
Pages
248
Format
Paperback
Dimensions
140 x 216 mm
Year of Publishing
2026
Territorial Rights
Restricted
Imprint
Universities Press
Catalogues

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.

Anthony Bonato: Ryerson University, Toronto, ON, Canada

Richard J. Nowakowski: Dalhousie University, Halifax, NS, Canada

Chapter 1. Introduction
Chapter 2. Characterizations
Chapter 3. Meyniel’s conjecture
Chapter 4. Graph products and classes
Chapter 5. Algorithms
Chapter 6. Random graphs
Chapter 7. Infinite graphs
Chapter 8. Variants of Cops and Robbers
Chapter 9. Good guys versus bad guys
THE BOOKPOINT (INDIA) PVT. LTD.
3-6-752 Himayatnagar, Hyderabad,
500 029 Telangana
Phone: (040) 27662849, 27662850
Email: info@thebookpointindia.com
Copyright © The Bookpoint (India) Pvt. Ltd. All rights reserved.
Disclaimer and Privacy Policy
Terms and Conditions
Frequently Asked Questions