Surrounding cops and robbers on graphs of bounded genus
Combinatorics
2019-11-05 v5
Abstract
We consider a surrounding variant of cops and robbers on graphs of bounded genus. We obtain bounds on the number of cops required to surround a robber on planar graphs, toroidal graphs, and outerplanar graphs. We also obtain improved bounds for bipartite planar and toroidal graphs. We briefly consider general graphs of bounded genus and graphs with a forbidden minor.
Keywords
Cite
@article{arxiv.1909.09916,
title = {Surrounding cops and robbers on graphs of bounded genus},
author = {Peter Bradshaw and Seyyed Aliasghar Hosseini},
journal= {arXiv preprint arXiv:1909.09916},
year = {2019}
}