Article ID Journal Published Year Pages File Type
430839 Journal of Discrete Algorithms 2015 9 Pages PDF
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
, , , , ,