Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949676 | Discrete Applied Mathematics | 2017 | 10 Pages |
Abstract
We examine the game of Cops and Robber on circulant graphs, and determine the copnumbers of all circulant graphs of degree at most four. We then look at wreath products, and show how they can be used to determine the copnumbers for additional classes of circulant graphs. Finally, we show how expressing a circulant graph as a wreath product relates to dismantling that graph via corners and open corners.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Shannon L. Fitzpatrick, John Paul Larkin,