A generalization of the firefighter problem on Z×Z
暂无分享,去创建一个
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 32, then a fire starting at any finite number of vertices in the two dimensional infinite grid graph can always be contained.
[1] Bert Hartnell,et al. On designing a network to defend against random attacks of radius two , 1989, Networks.
[2] William Kocay,et al. On minimal neighbourhood-connected graphs , 1991, Discret. Math..
[3] Stephen G. Hartke,et al. Fire containment in grids of dimension three and higher , 2007, Discret. Appl. Math..
[4] Gary MacGillivray,et al. The firefighter problem for graphs of maximum degree three , 2007, Discret. Math..