Sciweavers

2 search results - page 1 / 1
» Chasing robbers on random graphs: Zigzag theorem
Sort
View
RSA
2010
78views more  RSA 2010»
13 years 3 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat
TCS
2010
13 years 3 months ago
Cops and Robbers from a distance
Cops and Robbers is a pursuit and evasion game played on graphs that has received much attention. We consider an extension of Cops and Robbers, distance k Cops and Robbers, where t...
Anthony Bonato, Ehsan Chiniforooshan, Pawel Pralat