http://math.ryerson.ca/~abonato/copsandrobbers.html
A new book
by Anthony Bonato and Richard Nowakowski
Published by the American Mathematical Society
Description: 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.
Audience: Undergraduate and graduate students, pure and applied mathematicians,
computer scientists, and all those interested in graph theory or networks.
Order now from the AMS or Amazon.com.
Student Mathematical Library 2011; 267 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
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
