BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
In this paper, we study the behaviour of the generalized power domination number of a graph by small changes on the graph, namely edge and vertex deletion and edge contraction. We prove optimal bounds for γ_p,k(G−e), γ_p,k(G/e) and for γ_p,k(G−v) in terms of γ_p,k(G), and give examples for which these bounds are tight. We characterize all graphs for which γ_p,k(G−e)=γ_p,k(G)+1 for any edge e. We also consider the behaviour of the propagation radius of graphs by similar modifications.
The notion of power domination arises in the context of monitoring an electric power system with as few phase measurement units as possible. The k−power domination number of a graph G is the minimum cardinality of a k−power dominating set (k−PDS) of G. In this paper, we determine the k−power domination number of WK-Pyramid networks, WKP(C,L), for all positive values of k except for k=C−1,C≥2, for which we give an upper bound. The k−propagation radius of a graph G is the minimum number of propagation steps needed to monitor the graph G over all minimum k−PDS. We obtain the k−propagation radius of WKP(C,L) in some cases.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.