Zero Forcing sets and Power Dominating sets of cardinality at most 2
Abstract
Let be a set of vertices of a graph . Let be the set of vertices built from , by iteratively applying the following propagation rule: if a vertex and all but exactly one of its neighbors are in , then the remaining neighbor is also in . A set is called a zero forcing set of if . The zero forcing number of is the minimum cardinality of a zero forcing set. Let be the set of vertices built from the closed neighborhood of , by iteratively applying the previous propagation rule. A set is called a power dominating set of if . The power domination number of is the minimum cardinality of a power dominating set. In this paper, we characterize the set of all graphs for which . On the other hand, we present a variety of sufficient and/or necessary conditions for a graph to satisfy .
Cite
@article{arxiv.1908.03039,
title = {Zero Forcing sets and Power Dominating sets of cardinality at most 2},
author = {Najibeh Shahbaznejad and Ignacio M. Pelayo and Adel P. Kazemi},
journal= {arXiv preprint arXiv:1908.03039},
year = {2019}
}
Comments
12 pages, 8 figures