Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Tipsy cop and drunken robber: a variant of the cop and robber game on
  graphs   Motivated by a biological scenario illustrated in the YouTube video \url{
https://www.youtube.com/watch?v=Z_mXDvZQ6dU} where a neutrophil chases a
bacteria cell moving in random directions, we present a variant of the cop and
robber game on graphs called the tipsy cop and drunken robber game. In this
game, we place a tipsy cop and a drunken robber at different vertices of a
finite connected graph $G$. The game consists of independent moves where the
robber begins the game by moving to an adjacent vertex from where he began,
this is then followed by the cop moving to an adjacent vertex from where she
began. Since the robber is inebriated, he takes random walks on the graph,
while the cop being tipsy means that her movements are sometimes random and
sometimes intentional. Our main results give formulas for the probability that
the robber is still free from capture after $m$ moves of this game on highly
symmetric graphs, such as the complete graphs, complete bipartite graphs, and
cycle graphs. We also give the expected encounter time between the cop and
robber for these families of graphs. We end the manuscript by presenting a
general method for computing such probabilities and also detail a variety of
directions for future research.

7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph