永远围绕一个小偷

我们引入了图论中的 bodyguard（身后护卫）问题。这一模型是围绕警察与小偷问题的一个变体,在该模型中,必须有最小数量的护卫围绕总统,并持续维持这种保护。我们研究了一些初等界限,随后求解了完整图、轮子、树、环、完全多部图以及二维网格的无限图族中的此问题。我们还探讨了在更一般的笛卡尔积、强积和字典序积中的问题。