• 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