关于远视 cops and robber 的注记
组合数学
2021-07-16 v1 离散数学
摘要
我们探讨 Bonato 等人引入的 cops and robber 博弈的一个变体，其中劫匪除非在警察的公共邻域之外才可见。远视警察数类似于警察数，我们研究该量的界。我们定义小公共邻域集，并将该图参数的最小基数与远视警察数相联系。我们考虑直径为 2 的图，特别是两个图的联图，以及笛卡尔积。
引用
@article{arxiv.2107.07368,
title = {A note on hyperopic cops and robber},
author = {Nancy E. Clarke and Stephen Finbow and Margaret-Ellen Messinger and Amanda Porter},
journal= {arXiv preprint arXiv:2107.07368},
year = {2021}
}