Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
430839 | Journal of Discrete Algorithms | 2015 | 9 Pages |
Abstract
Let G(V,E)G(V,E) be a simple connected graph. A set S⊆VS⊆V is a power dominating set (PDS) of G, if every vertex and every edge in the system is observed following the observation rules of power system monitoring. The minimum cardinality of a PDS of a graph G is the power domination number γp(G)γp(G). In this paper, we establish a fundamental result that would provide a lower bound for the power domination number of a graph. Further, we solve the power domination problem in polyphenylene dendrimers, Rhenium Trioxide (ReO3) lattices and silicate networks.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Sudeep Stephen, Bharati Rajan, Joe Ryan, Cyriac Grigorious, Albert William,