کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650832 1342504 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The firefighter problem for graphs of maximum degree three
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The firefighter problem for graphs of maximum degree three
چکیده انگلیسی

We show that the firefighter problem is NP-complete for trees of maximum degree three, but in P for graphs of maximum degree three if the fire breaks out at a vertex of degree at most two.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 16, 28 July 2007, Pages 2094–2105
نویسندگان
, , , ,