The game of cops and robbers on graphs / Anthony Bonato, Richard J. Nowakowski
Type de document : MonographieCollection : Student mathematical library, 61Langue : anglais.Pays: Etats Unis.Éditeur : American Mathematical Society, Providence (R.I.), cop. 2011Description : 1 vol. (XIX-276 p.) : fig. ; 22 cmISBN: 9780821853474.ISSN: 1520-9121.Bibliographie : Bibliogr. p. 259-271. Index.Sujet MSC : 91A43, Game theory, Games involving graphs05C75, Combinatorics - Graph theory, Structural characterization of families of graphs
05C57, Combinatorics - Graph theory, Games on graphs (graph-theoretic aspects)
05C85, Combinatorics - Graph theory, Graph algorithms
05C63, Combinatorics - Graph theory, Infinite graphs
05C80, Combinatorics - Graph theory, Random graphs
| Item type | Current library | Call number | Status | Date due | Barcode |
|---|---|---|---|---|---|
Monographie
|
CMI Salle 2 | 91 BON (Browse shelf(Opens below)) | Available | 05609-01 |
Bibliogr. p. 259-271. Index
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. (Source : AMS)
There are no comments on this title.