This paper is devoted to the study of quadruple Roman domination in trees, and it a contribution Special Issue “Theoretical computer science discrete mathematics” Symmetry. For any positive integer k, [k]-Roman dominating function ([k]-RDF) simple graph G from vertex set V {0,1,2,…,k+1} if for u?V with f(u)<k, ?x?N(u)?{u}f(x)?|{x?N(u):f(x)?1}|+k, where N(u) open neighborhood u. The weight [k...

Let $kge 1$ be an integer, and let $G$ be a finite and simple graph with vertex set $V(G)$.A weak signed Roman $k$-dominating function (WSRkDF) on a graph $G$ is a function$f:V(G)rightarrow{-1,1,2}$ satisfying the conditions that $sum_{xin N[v]}f(x)ge k$ for eachvertex $vin V(G)$, where $N[v]$ is the closed neighborhood of $v$. The weight of a WSRkDF $f$ is$w(f)=sum_{vin V(G)}f(v)$. The weak si...

A Roman dominating function of a graph G is a function f : V → {0, 1, 2} such that every vertex with 0 has a neighbor with 2. The minimum of f (V (G)) = ∑ v∈V f (v) over all such functions is called the Roman domination number γR(G). A 2-rainbow dominating function of a graphG is a function g that assigns to each vertex a set of colors chosen from the set {1, 2}, for each vertex v ∈ V (G) such ...

Abstract Let G be a graph of minimum degree at least two. A set $$D\subseteq V(G)$$ D ⊆ V ( G ) is said to double total dominating if $$|N(v)\cap D|\ge 2$$ | N ...