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

Show other versions (1)
Bibliographic Details
Uniform Title:Student mathematical library ; v. 61.
Main Author: Bonato, Anthony, 1971-
Other Authors: Nowakowski, Richard J.
Language:English
Published: Providence, R.I. : American Mathematical Society, [2011], ©2011.
Series:Student mathematical library ; v. 61.
Subjects:
Graph theory.
Random graphs.
Graph algorithms.
Combinatorics > Graph theory > Games on graphs.
Game theory, economics, social and behavioral sciences > Game theory > Games involving graphs.
Combinatorics > Graph theory > Structural characterization of families of graphs.
Combinatorics > Graph theory > Random graphs.
Combinatorics > Graph theory > Infinite graphs.
Combinatorics > Graph theory > Graph algorithms.
Graphentheoretisches Modell.
Spieltheorie.
Physical Description:xix, 276 pages : illustrations ; 22 cm.
Format: Book
Contents:
  • Characterizations
  • Meyniel's conjecture
  • Graph products and classes
  • Algorithms
  • Random graphs
  • Infinite graphs
  • Variants of Cops and Robbers
  • Good guys versus bad guys.