کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868549 | 1439979 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Reversibility properties of the fire-fighting problem in graphs
ترجمه فارسی عنوان
خصوصیات برگشت پذیری مشکل آتش سوزی در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
آتش نشانی، مشکل شیر و مرد جستجو آفلاین
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Suppose the fighters perform a sequence of moves, M, that transform configuration A into configuration B. If we swap the states of all vertices in B that do not contain a fighter and let the fighters run backwards, we reach a configuration where each vertex burning in A is now free of fire. As a consequence, if M is an extinguishing strategy, so is its reverse, Mâ¾.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 67, January 2018, Pages 38-41
Journal: Computational Geometry - Volume 67, January 2018, Pages 38-41
نویسندگان
Rolf Klein,