加载中…
In this short paper we study the game of Cops and Robbers, played on the vertices of some fixed graph of order . The minimum number of cops required to capture a robber is called the cop number of . We show that the cop number of graphs of diameter 2 is at most , improving a recent result of Lu and Peng by a constant factor. We conjecture that this bound is still not optimal, and obtain some partial results towards the optimal bound.

生成讲解博客的中文版本

生成AI智能校验的中文版本