کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646803 | 1342314 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Robber Locating game
ترجمه فارسی عنوان
بازی محل ربایی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider a game in which a cop searches for a moving robber on a graph using distance probes, studied by Carragher, Choi, Delcourt, Erickson and West, which is a slight variation on one introduced by Seager. Carragher et al. show that for any fixed graph G there is a winning strategy for the cop on the graph G1/m obtained by replacing each edge of G by a path of length m, if m is sufficiently large. They conjecture that the cop does not have a winning strategy on Kn1/m if m
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 109-117
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 109-117
نویسندگان
John Haslegrave, Richard A.B. Johnson, Sebastian Koch,