کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420655 683966 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalization of the firefighter problem on z×zz×z
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A generalization of the firefighter problem on z×zz×z
چکیده انگلیسی

We consider a generalization of the firefighter problem where the number of firefighters available per time step t is not a constant. We show that if the number of firefighters available is periodic in t   and the average number per time period exceeds 32, then a fire starting at any finite number of vertices in the two dimensional infinite grid graph can always be contained.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 5, 1 March 2008, Pages 730–745
نویسندگان
, ,