کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653340 | 1632766 | 2016 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
How to hunt an invisible rabbit on a graph
ترجمه فارسی عنوان
چگونه یک خرگوش نامرئی را بر روی یک گراف شکار کنیم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We investigate Hunters & Rabbit game on graphs, where a set of hunters tries to catch an invisible rabbit that is forced to slide along an edge of a graph at every round. We show that the minimum number of hunters required to win on an (n×m)(n×m)-grid is ⌊min{n,m}2⌋+1. We also show that the extremal value of this number on nn-vertex trees is between Ω(logn/loglogn)Ω(logn/loglogn) and O(logn)O(logn).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 52, Part A, February 2016, Pages 12–26
Journal: European Journal of Combinatorics - Volume 52, Part A, February 2016, Pages 12–26
نویسندگان
Tatjana V. Abramovskaya, Fedor V. Fomin, Petr A. Golovach, Michał Pilipczuk,