A double Roman dominating function of a graph $G$ is $f:V(G)\rightarrow \{0,1,2,3\}$ having the property that for each vertex $v$ with $f(v)=0$, there exists $u\in N(v)$ $f(u)=3$, or are $u,w\in $f(u)=f(w)=2$, and if $f(v)=1$, then adjacent to assigned at least $2$ under $f$. The domination number $\gamma_{dR}(G)$ minimum weight $f(V(G))=\sum_{v\in V(G)}f(v)$ among all functions $G$. An outer i...

A function f : V (G) → {0, 1, 2} is a Roman dominating function if for every vertex with f(v) = 0, there exists a vertex w ∈ N(v) with f(w) = 2. We introduce two fractional Roman domination parameters, γR ◦ f and γRf , from relaxations of two equivalent integer programming formulations of Roman domination (the former using open neighborhoods and the later using closed neighborhoods in the Roman...

‎a set $s$ of vertices of a graph $g=(v,e)$ without isolated vertex‎ ‎is a {em total dominating set} if every vertex of $v(g)$ is‎ ‎adjacent to some vertex in $s$‎. ‎the {em total domatic number} of‎ ‎a graph $g$ is the maximum number of total dominating sets into‎ ‎which the vertex set of $g$ can be partitioned‎. ‎we show that the‎ ‎total domatic number of a random $r$-regular graph is almost‎...

‎In this paper‎, ‎we investigate domination number‎, ‎$gamma$‎, ‎as well‎ ‎as signed domination number‎, ‎$gamma_{_S}$‎, ‎of all cubic Cayley‎ ‎graphs of cyclic and quaternion groups‎. ‎In addition‎, ‎we show that‎ ‎the domination and signed domination numbers of cubic graphs depend‎ on each other‎.