Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512605 | Discrete Mathematics | 2005 | 9 Pages |
Abstract
In this version of the Cops and Robber game, the cops move in tandems, or pairs, such that they are at distance at most one after every move. We present a recognition theorem for tandem-win graphs, and a characterization of triangle-free tandem-win graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Nancy E. Clarke, Richard J. Nowakowski,