کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650624 1632449 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on k-cop, l-robber games on graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on k-cop, l-robber games on graphs
چکیده انگلیسی
We give an algorithmic characterisation of finite cop-win digraphs. The case of k>1 cops and k⩾l⩾1 robbers is then reduced to the one cop case. Similar characterisations are also possible in many situations where the movements of the cops and/or the robbers are somehow restricted.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issues 19–20, 6 October 2006, Pages 2492-2497
نویسندگان
, ,