Title of article :
A generalization of the firefighter problem on image Original Research Article
Author/Authors :
K.L. Ng، نويسنده , , P. Raff، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Discrete Applied Mathematics