8 citations · 20 across the 17 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DM2017★ 4 cited
Complexity of locally-injective homomorphisms to tournaments
Stefan Bard, Thomas Bellitto, Christopher Duffy +2
For oriented graphs and , a homomorphism is locally-injective if, for every , it is injective when restricted to some combination of the in-…
math.CO2017★ 8 cited
Characterizations and algorithms for generalized Cops and Robbers games
Anthony Bonato, Gary MacGillivray
We propose a definition of generalized Cops and Robbers games where there are two players, the Pursuer and the Evader, who each move via prescribed rules. If the Pursuer can ensure…