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

Bonato, Anthony; Nowakowski, Richard J.

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

Inhaltsangabe

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)

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Anthony Bonato, Ryerson University, Toronto, ON, Canada

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

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.