Title of article
A generalization of the firefighter problem on image Original Research Article
Author/Authors
K.L. Ng، نويسنده , , P. Raff، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
16
From page
730
To page
745
Abstract
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 image, then a fire starting at any finite number of vertices in the two dimensional infinite grid graph can always be contained.
Keywords
Firefighter problem , Graph , Containment certificate
Journal title
Discrete Applied Mathematics
Serial Year
2008
Journal title
Discrete Applied Mathematics
Record number
886691
Link To Document