网格的捕获时间
组合数学
2010-11-02 v2
摘要
我们考虑在两棵树的笛卡尔积上进行的警察与小偷游戏。假设玩家完美发挥，结果表明，如果游戏中有两名警察，那么游戏的时长（称为图的2-捕获时间）等于图直径的一半。特别地，m × n网格的2-捕获时间被证明为floor((m+n-2)/2)。
引用
@article{arxiv.1008.4424,
title = {The capture time of grids},
author = {Abbas Mehrabian},
journal= {arXiv preprint arXiv:1008.4424},
year = {2010}
}
备注
7 pages