The Game of Cops and Robbers on Graphs

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 will be exposed to a number of open problems.

Summary

First examination of Cops and Robbers games and the field of vertex pursuit games on graphs. Dont mathematicians have fun.

Product details

• Authors: Anthony Bonato, Richard J. Nowakowski
• Publisher: American Mathematical Society
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2011
• No. of pages: 276
• Dimensions: 141 mm x 217 mm x 16 mm
• Weight: 360 g
• Illustrations: Illustrations
• Series: Student Mathematical Library
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous