中文

功率传播时间与功率支配数下界

组合数学 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}
}