有界亏格图上的包围型警察与强盗游戏
组合数学
2019-11-05 v5
摘要
我们考虑有界亏格图上的一种包围型警察与强盗变体。我们获得了在平面图、环面图和外平面图包围一名强盗所需警察数量的界。我们还获得了二部平面图与二部环面图的改进界。我们简要考虑了一般有界亏格图与禁用子式图。
引用
@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}
}