کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436307 | 689987 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Locating a backtracking robber on a tree
ترجمه فارسی عنوان
قرار دادن یک دزدی بر روی یک درخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موقعیت گراف، پلیسها و دزدها، جستجوی گراف، بعد متریک
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Carraher, Choi, Delcourt, Erickson, and West (2012) [4] introduced the following version of a robber locating game: At each turn, the cop chooses a vertex of the graph to probe, and receives the distance from the probe to the robber. The cop wins if she can uniquely locate the robber after this probe. Otherwise the robber may stay put or move to any vertex adjacent to his location. We answer some of their conjectures and characterize the trees for which the cop wins.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 539, 19 June 2014, Pages 28–37
Journal: Theoretical Computer Science - Volume 539, 19 June 2014, Pages 28–37
نویسندگان
Suzanne Seager,