On Generalised Petersen Graphs of Girth 7 that have Cop Number 4
Combinatorics
2020-09-03 v1
Abstract
We show that if with then the cop number of the generalised Petersen graph is , with some small previously-known exceptions. It was previously proved by Ball et al. (2015) that the cop number of any generalised Petersen graph is at most . The results in this paper explain all of the known generalised Petersen graphs that actually have cop number but were not previously explained by Morris et al. in a recent preprint, and places them in the context of infinite families. (More precisely, the preprint by Morris et al. explains all known generalised Petersen graphs with cop number and girth , while this paper explains those that have girth .)
Cite
@article{arxiv.2009.00699,
title = {On Generalised Petersen Graphs of Girth 7 that have Cop Number 4},
author = {Harmony Morris and Joy Morris},
journal= {arXiv preprint arXiv:2009.00699},
year = {2020}
}
Comments
8 pages, 6 figures