Let G = (V, E) be a simple graph on vertex set V and define a function f : V → {−1, 1}. The function f is a signed dominating function if for every vertex x ∈ V , the closed neighborhood of x contains more vertices with function value 1 than with −1. The signed domination number of G, γs(G), is the minimum weight of a signed dominating function on G. Let G denote the complement of G. In this pa...

let $k$ be a positive integer. a subset $s$ of $v(g)$ in a graph $g$ is a $k$-tuple total dominating set of $g$ if every vertex of $g$ has at least $k$ neighbors in $s$. the $k$-tuple total domination number $gamma _{times k,t}(g)$ of $g$ is the minimum cardinality of a $k$-tuple total dominating set of $g$. if$v(g)=v^{0}={v_{1}^{0},v_{2}^{0},ldots ,v_{n}^{0}}$ and $e(g)=e_{0}$, then for any in...

in this paper, we define the common minimal common neighborhooddominating signed graph (or common minimal $cn$-dominating signedgraph) of a given signed graph and offer a structuralcharacterization of common minimal $cn$-dominating signed graphs.in the sequel, we also obtained switching equivalencecharacterization: $overline{sigma} sim cmcn(sigma)$, where$overline{sigma}$ and $cmcn(sigma)$ are ...

Let G = (V, E) be a simple graph with vertex set V and edge set E. A function f from V to a set {-1, 1} is said to be a nonnegative signed dominating function (NNSDF) if the sum of its function values over any closed neighborhood is at least zero. The weight of f is the sum of function values of vertices in V. The nonnegative signed domination number for a graph G equals the minimum weight of a...

The signed edge domination number of a graph is an edge variant of the signed domination number. The closed neighbourhood NG[e] of an edge e in a graph G is the set consisting of e and of all edges having a common end vertex with e. Let f be a mapping of the edge set E(G) of G into the set {−1, 1}. If ∑ x∈N [e] f(x) 1 for each e ∈ E(G), then f is called a signed edge dominating function on G. T...

Let $D$ be a finite and simple digraph with vertex set $V(D)$. A weak signed Roman dominating function (WSRDF) on is $f:V(D)\rightarrow\{-1,1,2\}$ satisfying the condition that $\sum_{x\in N^-[v]}f(x)\ge 1$ for each $v\in V(D)$, where $N^-[v]$ consists of $v$ allvertices from which arcs go into $v$. The weight WSRDF $f$ $\sum_{v\in V(D)}f(v)$. domination number $\gamma_{wsR}(D)$ minimum $D$. In...

‎for any integer $kge 1$‎, ‎a minus $k$-dominating function is a‎ ‎function $f‎ : ‎v (g)rightarrow {-1,0‎, ‎1}$ satisfying $sum_{win‎‎n[v]} f(w)ge k$ for every $vin v(g)$‎, ‎where $n(v) ={u in‎‎v(g)mid uvin e(g)}$ and $n[v] =n(v)cup {v}$‎. ‎the minimum of‎‎the values of $sum_{vin v(g)}f(v)$‎, ‎taken over all minus‎‎$k$-dominating functions $f$‎, ‎is called the minus $k$-domination‎‎number and i...

Let G = (V , E) be a simple graph on vertex set V and define a function f : V → {−1,1}. The function f is a signed dominating function if for every vertex x ∈ V , the closed neighborhood of x contains more vertices with function value 1 than with −1. The signed domination number of G, γs(G), is the minimum weight of a signed dominating function on G. We give a sharp lower bound on the signed do...

A signed dominating function of a graph G with vertex set V is a function f : V → {−1, 1} such that for every vertex v in V the sum of the values of f at v and at every vertex u adjacent to v is at least 1. The weight of f is the sum of the values of f at every vertex of V . The signed domination number of G is the minimum weight of a signed dominating function of G. In this paper, we study the...