Heredity for generalized power domination

P Dorbec, S Varghese… - Discrete Mathematics & …, 2016 - dmtcs.episciences.org
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 …

Power domination in Mycielskian of spiders

S Varghese, S Varghese… - … International Journal of …, 2022 - Taylor & Francis
The power domination problem in graphs consists of finding a minimum set of vertices S⊆ V
that monitors the entire graph G governed by two 'monitoring rules'-domination and …

Power domination on triangular grids with triangular and hexagonal shape

P Bose, V Gledel, C Pennarun… - Journal of Combinatorial …, 2020 - Springer
The concept of power domination emerged from the problem of monitoring electrical
systems. Given a graph G and a set S ⊆ V (G) S⊆ V (G), a set M of monitored vertices is …

Power domination in maximal planar graphs

P Dorbec, A González… - Discrete Mathematics & …, 2019 - dmtcs.episciences.org
Power domination in graphs emerged from the problem of monitoring an electrical system by
placing as few measurement devices in the system as possible. It corresponds to a variant of …

Power Domination Number On Shackle Operation with Points as Lingkage

I Saifudin - JTAM (Jurnal Teori dan Aplikasi Matematika), 2020 - journal.ummat.ac.id
The Power dominating set is a minimum point of determination in a graph that can dominate
the connected dots around it, with a minimum domination point. The smallest cardinality of a …

Algorithms and complexity of power domination in graphs

ST Hedetniemi, AA McRae, R Mohan - Structures of Domination in Graphs, 2021 - Springer
Given a graph G=(V, E) and a set S⊆ V of vertices, we say that:(i) if a vertex v∈ S, then v
and all vertices in N (v) are observed, and (ii)(Kirchhoff's Rule) if a vertex v is observed and …

Power domination on triangular grids

P Bose, C Pennarun, S Verdonschot - arXiv preprint arXiv:1707.02760, 2017 - arxiv.org
The concept of power domination emerged from the problem of monitoring electrical
systems. Given a graph G and a set S $\subseteq $ V (G), a set M of monitored vertices is …

Edge Forcing in Butterfly Networks

TM Rajalaxmi, I Rajasingh, RS Rajan - Fundamenta Informaticae, 2021 - fi.episciences.org
A zero forcing set is a set S of vertices of a graph G, called forced vertices of G, which are
able to force the entire graph by applying the following process iteratively: At any particular …

Counting Power Domination Sets in Complete m-ary Trees

S Kniahnitskaya, M Ortiz, O Ramirez, K Shultis… - arXiv preprint arXiv …, 2022 - arxiv.org
Motivated by the question of computing the probability of successful power domination by
placing k monitors uniformly at random, in this paper we give a recursive formula to count …

On 2-Domination in Hexagonal Networks

MM Devi, K Karuppasamy… - 2022 First International …, 2022 - ieeexplore.ieee.org
In a graph G=(V, E), a subset D of V (G) is called a 2-dominating set if every vertex of V (G)\D
has two neighbours in D. The 2-domination number is the minimum order of such a set D …