Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
439246 | Theoretical Computer Science | 2008 | 11 Pages |
Abstract
We consider time constraints for four models of searching graphs for intruders. One model is the standard cops and robber vertex-searching model with complete visibility. The second model differs from the preceding one only in that none of the searchers can see the intruder. The third model is a vertex-searching model in which searchers and an intruder move simultaneously and none of the searchers can see the intruder. The fourth model is simultaneous edge searching with an arbitrarily fast intruder.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics