AMS Bookstore LOGO amslogo
AMS TextbooksAMS Applications-related Books
The Game of Cops and Robbers on Graphs
Anthony Bonato, Ryerson University, Toronto, ON, Canada, and Richard J. Nowakowski, Dalhousie University, Halifax, NS, Canada
cover
SEARCH THIS BOOK:

Student Mathematical Library
2011; 276 pp; softcover
Volume: 61
ISBN-10: 0-8218-5347-3
ISBN-13: 978-0-8218-5347-4
List Price: US$45
Member Price: US$36
Order Code: STML/61
[Add Item]
See also:

A Course on the Web Graph - Anthony Bonato

Complex Graphs and Networks - Fan Chung and Linyuan Lu

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.

Readership

Undergraduate, graduate students, and research mathematicians interested in networks and graph theory.


  AMS Home | Comments: webmaster@ams.org
© Copyright 2012, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia