AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
The Game of Cops and Robbers on Graphs
About this Title
Anthony Bonato, Ryerson University, Toronto, ON, Canada and Richard J. Nowakowski, Dalhousie University, Halifax, NS, Canada
Publication: The Student Mathematical Library
Publication Year
2011: Volume 61
ISBNs: 978-0-8218-5347-4 (print); 978-1-4704-1656-0 (online)
DOI: http://dx.doi.org/10.1090/stml/061
MathSciNet review: MR2830217
MSC: Primary 05-01; Secondary 05C57, 05C75, 91A24, 91A43
Table of Contents
Front/Back Matter
Chapters
- 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