The Game of Cops and Robbers on Graphs (Student Mathematical Library, 61)

Known as "vertex pursuit games on graphs," these seemingly casual distractions have received an ever growing amount of attention by mathematicians. This volume considers the standard game introduced in the early 1980s and goes into detailed consideration of subjects such as Meyneil's conjecture, algorithms for calculating the output of a function, and random and infinite graphs. The closing chapters also cover some of the variants on this standard game. Each chapter ends with exercises. Annotation ©2011 Book News, Inc., Portland, OR (booknews.com)

Anthony Bonato is at Ryerson University, Toronto, ON, Canada.||Richard J. Nowakowski is at Dalhousie University, Halifax, NS, Canada.