Pith. sign in

REVIEW

Zero Forcing sets and Power Dominating sets of cardinality at most 2

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1908.03039 v1 pith:MTW5USND submitted 2019-08-08 math.CO

Zero Forcing sets and Power Dominating sets of cardinality at most 2

classification math.CO
keywords forcingpowerzerocardinalitydominatingverticesapplyingbuilt
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
abstract

Let $S$ be a set of vertices of a graph $G$. Let $cl(S)$ be the set of vertices built from $S$, by iteratively applying the following propagation rule: if a vertex and all but exactly one of its neighbors are in $cl(S)$, then the remaining neighbor is also in $cl(S)$. A set $S$ is called a zero forcing set of $G$ if $cl(S)=V(G)$. The zero forcing number $Z(G)$ of $G$ is the minimum cardinality of a zero forcing set. Let $cl(N[S])$ be the set of vertices built from the closed neighborhood $N[S]$ of $S$, by iteratively applying the previous propagation rule. A set $S$ is called a power dominating set of $G$ if $cl(N[S])=V(G)$. The power domination number $\gp(G)$ of $G$ is the minimum cardinality of a power dominating set. In this paper, we characterize the set of all graphs $G$ for which $Z(G)=2$. On the other hand, we present a variety of sufficient and/or necessary conditions for a graph $G$ to satisfy $1 \le \gp(G) \le 2$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.