Dynamic approach to k-forcing
Dynamic approach to k-forcing
复制标题
DOI：
10.20429/tag.2015.020202
复制
发表时间：
2014-05
期刊：
影响因子：
--
通讯作者：
Y. Caro;R. Pepper
中科院分区：
文献类型：
--
作者：
Y. Caro;R. Pepper
图的k强迫数是零强迫数的推广。在这篇笔记中，我们给出了一个贪心算法来近似图的k强迫数。使用这种动态方法，我们给出了改进Amos， Caro， Davila和Pepper b[2]最近论文中的两个定理的推论，同时也回答了Meyer b[9]提出的一个开放问题。
The k-forcing number of a graph is a generalization of the zero forcing number. In this note, we give a greedy algorithm to approximate the k-forcing number of a graph. Using this dynamic approach, we give corollaries which improve upon two theorems from a recent paper of Amos, Caro, Davila and Pepper [2], while also answering an open problem posed by Meyer [9].