Many graph domination applications can be expanded to achieve complete cototal domination. If every node in a dominating set is regarded as record server for PC organization, then each affiliated with the organization has direct access document server. It occasionally reasonable believe that this gateway will remain available even if one of scrape servers fails. Because at least two documents’ ...

A Roman dominating function (RD-function) on a graph G = ( V , E ) is f : → {0, 1, 2} satisfying the condition that every vertex u for which 0 adjacent to at least one v 2. An in perfect (PRD-function) if with exactly The (perfect) domination number γ R p )) minimum weight of an . We say strongly equals ), denoted by ≡ γR RD-function PRD-function. In this paper we show given it NP-hard decide w...

Let k ≥ 1 be an integer, and let G be a finite and simple graph with vertex set V (G). A signed total Italian k-dominating function (STIkDF) on a graph G is a functionf : V (G) → {−1, 1, 2} satisfying the conditions that $sum_{xin N(v)}f(x)ge k$ for each vertex v ∈ V (G), where N(v) is the neighborhood of $v$, and each vertex u with f(u)=-1 is adjacent to a vertex v with f(v)=2 or to two vertic...

Roman domination in graphs is concerned with the problem of finding a vertex labelling, with minimum weight, satisfaying certain conditions. In this work, the authors initiate the study of a generalization to labellings of both vertices and edges in a graph.

given a graph $g$, the total dominator coloring problem seeks aproper coloring of $g$ with the additional property that everyvertex in the graph is adjacent to all vertices of a color class. weseek to minimize the number of color classes. we initiate to studythis problem on several classes of graphs, as well as findinggeneral bounds and characterizations. we also compare the totaldominator chro...

In this paper, we define a new domination-like invariant of graphs. Let $${\mathbb {R}}^{+}$$ be the set non-negative numbers. $$c\in {\mathbb {R}}^{+}-\{0\}$$ number, and let G graph. A function $$f:V(G)\rightarrow is c-self-dominating if for every $$u\in V(G)$$ , $$f(u)\ge c$$ or $$\max \{f(v):v\in N_{G}(u)\}\ge 1$$ . The c-self-domination number $$\gamma ^{c}(G)$$ defined as ^{c}(G):=\min \{...

‎let $g=(v(g),e(g))$ be a graph‎, ‎$gamma_t(g)$. let $ooir(g)$ be the total domination and oo-irredundance number of $g$‎, ‎respectively‎. ‎a total dominating set $s$ of $g$ is called a $textit{total perfect code}$ if every vertex in $v(g)$ is adjacent to exactly one vertex of $s$‎. ‎in this paper‎, ‎we show that if $g$ has a total perfect code‎, ‎then $gamma_t(g)=ooir(g)$‎. ‎as a consequence, ...

let $r$ be a commutative ring and $m$ be an $r$-module with $t(m)$ as subset,   the set of torsion elements. the total graph of the module denoted   by $t(gamma(m))$, is the (undirected) graph with all elements of   $m$ as vertices, and for distinct elements  $n,m in m$, the   vertices $n$ and $m$ are adjacent if and only if $n+m in t(m)$. in this paper we   study the domination number of $t(ga...