The game of cops and robbers on graphs / Anthony Bonato, Richard J. Nowakowski.

Format:

Book

Author/Creator:

Bonato, Anthony, 1971-

Contributor:

Nowakowski, Richard J.

Series:

Student mathematical library ; v. 61.

Student mathematical library

Language:

English

Subjects (All):

Graph theory.

Random graphs.

Graph algorithms.

Physical Description:

xix, 276 pages : illustrations ; 22 cm.

Place of Publication:

Providence, R.I. : American Mathematical Society, [2011]

Summary:

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)

Notes:

Includes bibliographical references and index.

ISBN:

0821853473

9780821853474

OCLC:

719714650