کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649839 | 1342467 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A witness version of the Cops and Robber game
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A witness version of the Cops and Robber game A witness version of the Cops and Robber game](/preview/png/4649839.png)
چکیده انگلیسی
The games considered are mixtures of Searching and Cops and Robber. The cops have partial information provided via witnesses who report “sightings” of the robber. The witnesses are able to provide information about the robber’s position but not the direction in which he is moving. The robber has perfect information. In the case when sightings occur at regular intervals, we present a recognition theorem for graphs on which a single cop suffices to guarantee a win. In a special case, this recognition theorem provides a characterization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3292–3298
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3292–3298
نویسندگان
Nancy E. Clarke,