A Property of Random Walks on a Cycle Graph

Yuki Ikeda, Yasunari Fukai, Yoshihiro Mizoguchi

We analyze the Hunter vs Rabbit game on graph, which is a kind of model of communication in an adhoc mobile network. Let $G$ be a cycle graph with $N$ nodes. The hunter can move fr…