The game of Cops and Robber on circulant graphs

作者：Fitzpatrick Shannon L; Larkin John Paul

来源：Discrete Applied Mathematics, 2017, 225: 64-73.

DOI：10.1016/j.dam.2017.03.004

• Circulant graph
• Cops and Robber
• Pursuit-evasion game

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.

• 出版日期2017-7-10