Hits :

First Author : Leizhen, Cai

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2009-01-01

Document Type : 期刊

Journal : SIAM Journal on Discrete Mathematics

Volume: Vol.23

Issue : No.4

Page Number : 1814-1826

ISSN : 0895-4801

Translation or Not : no

Abstract : We consider the following firefighter problem on a graph G = (V, E). Initially, a fire breaks out at a vertex v of G. In each subsequent time unit, a firefighter protects one vertex, and then the fire spreads to all unprotected neighbors of the vertices o