Sciweavers

2 search results - page 1 / 1
» Chasing robbers on random graphs: Zigzag theorem
Sort
View
93
Voted
RSA
2010
78views more  RSA 2010»
15 years 7 days ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat
TCS
2010
15 years 7 days 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