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 :
بازگشت