三维及更高维网格中的火势控制
组合数学
2007-05-23 v1
摘要
我们考虑由 Hartnell [1995] 引入的确定性离散时间火势蔓延模型，以及在每时间步部署有限名消防员时最小化燃烧顶点数的问题。我们考虑该过程发生于 d 维正方形格点（d>=3）上，并证明了若干结果，包括 Wang 与 Moeller [2002] 的两个猜想。
引用
@article{arxiv.math/0409195,
title = {Fire containment in grids of dimension three and higher},
author = {Mike Develin and Stephen G. Hartke},
journal= {arXiv preprint arXiv:math/0409195},
year = {2007}
}
备注
15 pages, 1 figure