کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439246 690475 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Time constrained graph searching
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Time constrained graph searching
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 399, Issue 3, 6 June 2008, Pages 158-168