Game of Cops and Robbers on Graphs

Anthony Bonato, Ryerson University, Toronto, ON, CanadaRichard J. Nowakowski, Dalhousie University, Halifax, NS, Canada

The authors do a wonderful job of keeping the exposition lively and engaging, while still covering some deep mathematics and introducing some fascinating ideas. The technical background required to read this book is relatively low, and the authors do a good job of introducing the relevant background as needed. For these reasons, as well as the fact that the subject is itself engaging, this is a book that I would happily hand to an undergraduate math major for an independent study, capstone project, or even just to read for fun! But it is also a book that I think any mathematician could pick up and quickly learn something new and interesting. And I cannot think of a higher compliment to give than that." - Darren Glass, MAA Online"This is a textbook that presents the state of the art in the literature on Cops and Robbers games and, more generally, vertex pursuit games on graphs." - Giacomo Bonanno, Zentralblatt MATH"[This] book is well written, informative, and fun to read. It easily meets the goals of surveying the main directions in the area, and of providing a tool through which one could learn about games and graphs. Thus, it is useful both as an introduction and a reference." - Gary MacGillivray, MathSciNet

• PrefaceIntroductionCharacterizationsMeyniel’s conjectureGraph products and classesAlgorithmsRandom graphsInfinite graphsVariants of Cops and RobbersGood guys versus bad guysBibliographyIndex