The K-Power Domination Problem in Weighted Trees

ChangJie Cheng,Changhong Lu,Yu Zhou
DOI: https://doi.org/10.1007/978-3-030-04618-7_13
IF: 1.002
2019-01-01
Theoretical Computer Science
Abstract:The power domination problem of the graph comes from how to choose the node location problem of the least phase measurement units in the electric power system. In the actual electric power system, because of the difference in the cost of phase measurement units at different nodes, it is more practical to study the power domination problem with the weighted graph. In this paper, we present a dynamic programming style linear-time algorithm for k-power domination problem in weighted trees.
What problem does this paper attempt to address?