78 citations · 108 across the 14 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
A study of cops and robbers in oriented graphs
Devvrit Khatri, Natasha Komarov, Aaron Krim-Yee +4
We consider the well-studied cops and robbers game in the context of oriented graphs, which has received surprisingly little attention to date. We examine the relationship between…
math.CO2018★ 1 cited
Fully Active Cops and Robbers
Ilya Gromovikov, William B. Kinnersley, Ben Seamone
We study a variation of the classical pursuit-evasion game of Cops and Robbers in which agents are required to move to an adjacent vertex on every turn. We explore how the minimum…