加载中…
Cops and robbers is a pursuit-evasion game played on graphs. We completely classify the cop numbers for knight graphs and queen graphs. This completes the classification of the cop numbers for all classical chess graphs. As a corollary, we resolve an open problem about the monotonicity of (). Moreover, we introduce \emph{royal graphs}, a generalization of chess graphs for arbitrary piece movements, which models real-life movement constraints. We give results on the cop numbers for these families.

生成讲解博客的中文版本

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