@article{Carraher2012LocatingAR,
title={Locating a robber on a graph via distance queries},
author={James M. Carraher and Ilkyoo Choi and Michelle Delcourt and Lawrence H. Erickson and Douglas B. West},
journal={Theor. Comput. Sci.},
year={2012},
volume={463},
pages={54-61}
}

A cop wants to locate a robber hiding among the vertices of a graph. A round of the game consists of the robber moving to a neighbor of its current vertex (or not moving) and then the cop scanning some vertex to obtain the distance from that vertex to the robber. If the cop can at some point determine where the robber is, then the cop wins; otherwise, the robber wins. We prove that the robber wins on graphs with girth at most 5. We also improve the bounds on a problem of Seager by showing that… CONTINUE READING