The Game of Cops and Robbers on Graphs - Couverture souple

Bonato, Anthony; Nowakowski, Richard J.

 
9780821853474: The Game of Cops and Robbers on Graphs
Couverture souple
ISBN 10 : 0821853473 ISBN 13 : 9780821853474
Editeur : American Mathematical Society, 2011

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

Anthony Bonato, Ryerson University, Toronto, ON, Canada

Richard J. Nowakowski, Dalhousie University, Halifax, NS, Canada

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
American Mathematical Society
Date d'édition
2011
Langue
anglais
ISBN 10 
0821853473
ISBN 13 
9780821853474
Reliure
Broché
Nombre de pages
276
Coordonnées du fabricant
non disponible
Personne responsable
non disponible