Power domination in certain chemical structures
Journal article
Stephen, Sudeep, Rajan, Bharati, Ryan, Joe, Grigorious, Cyriac and William, Albert. (2015). Power domination in certain chemical structures. Journal of Discrete Algorithms (Amsterdam). 33, pp. 10-18. https://doi.org/10.1016/j.jda.2014.12.003
Authors | Stephen, Sudeep, Rajan, Bharati, Ryan, Joe, Grigorious, Cyriac and William, Albert |
---|---|
Abstract | Let G(V , E) be a simple connected graph. A set S ⊆ 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). 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 | Power domination ; Polyphenylene dendrimers; ReO 3 lattices; Silicate networks |
Year | 01 Jan 2015 |
Journal | Journal of Discrete Algorithms (Amsterdam) |
Journal citation | 33, pp. 10-18 |
Publisher | Academic Press (Elsevier) |
ISSN | 1570-8667 |
Digital Object Identifier (DOI) | https://doi.org/10.1016/j.jda.2014.12.003 |
Web address (URL) | https://www.sciencedirect.com/science/article/pii/S1570866714000963?via%3Dihub |
Research or scholarly | Research |
Page range | 10-18 |
Publisher's version | License All rights reserved File Access Level Controlled |
Output status | Published |
Publication dates | |
Online | 16 Dec 2014 |
10 Jun 2015 | |
Publication process dates | |
Deposited | 21 May 2024 |
Additional information | ©2014 Elsevier B.V. All rights reserved. |
Place of publication | Netherlands |
Permalink -
https://acuresearchbank.acu.edu.au/item/907qy/power-domination-in-certain-chemical-structures
Restricted files
Publisher's version
(1 files)
26
total views0
total downloads0
views this month0
downloads this month