27 citations · 44 across the 3 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2010★ 27 cited
The capture time of grids
Abbas Mehrabian
We consider the game of Cops and Robber played on the Cartesian product of two trees. Assuming the players play perfectly, it is shown that if there are two cops in the game, then…
math.CO2010★ 3 cited
Cops and Robber Game with a Fast Robber on Interval, Chordal, and Planar Graphs
Abbas Mehrabian
We consider a variant of the Cops and Robber game, introduced by Fomin, Golovach, Kratochvil, in which the robber has unbounded speed, i.e. can take any path from her vertex in her…
math.CO2010★ 14 cited
Lower Bounds for the Cop Number When the Robber is Fast
Abbas Mehrabian
We consider a variant of the Cops and Robbers game where the robber can move t edges at a time, and show that in this variant, the cop number of a d-regular graph with girth larger…