Pith. sign in

REVIEW

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 2305.16256 v3 pith:JSWI74X4 submitted 2023-05-25 math.CO

On the nk-attack Roman Dominating Number of a Graph

classification math.CO
keywords romandominatingattackgraphvertexdominationlabelnumber
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Given a graph $G=(V,E)$, the dominating number of a graph is the minimum size of a vertex set, $V' \subseteq V$, so that every vertex in the graph is either in $V'$ or is adjacent to a vertex in $V'$. A Roman Dominating function of $G$ is defined as $f:V \rightarrow \{0,1,2\}$ such that every vertex with a label of 0 in $G$ is adjacent to a vertex with a label of 2. The Roman Dominating number of a graph is the minimum total weight over all possible Roman Dominating functions. We consider the $k$-attack Roman Domination, particularly focusing on 2-attack Roman Domination. A Roman Dominating function of $G$ is a $k$-attack Roman Dominating function of $G$ if for all $j\leq k$, any subset $S$ of $j$ vertices all with label 0 must have at least $j$ vertices with label 2 in the open neighborhood of $S$. The $k$-attack Roman Dominating number of $G, \gkaRD{G}$, is the minimum total weight over all possible $k$-attack Roman Dominating functions. We find $\gtaRD{G}$ for particular graph class, discuss properties of $k$-attack Roman Domination, and make several connections with other domination ideas.

discussion (0)

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