功率传播时间与功率支配数下界
组合数学
2016-11-18 v2
摘要
我们给出了对 Liao 所著《Power domination with bounded time constraints》(J. Comb. Optim. 31 (2016) 725-742) 中给出的功率支配数下界的一个反例。我们还定义了功率传播时间,使用了 Liao 中的功率支配传播思想以及 Hogben 等人《Propagation time for zero forcing on a graph》(Discrete Appl. Math. 160 (2012) 1994-2005) 中的(零强迫)传播时间。
引用
@article{arxiv.1512.06413,
title = {Power propagation time and lower bounds for power domination number},
author = {Daniela Ferrero and Leslie Hogben and Franklin H. J. Kenter and Michael Young},
journal= {arXiv preprint arXiv:1512.06413},
year = {2016}
}