Articoli correlati a The Game of Cops and Robbers on Graphs

The Game of Cops and Robbers on Graphs - Brossura

Bonato, Anthony; Nowakowski, Richard J.

 
9780821853474: The Game of Cops and Robbers on Graphs

Sinossi

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)

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.