In this paper we study the signed Roman dominationnumber of the join of graphs. Specially, we determine it for thejoin of cycles, wheels, fans and friendship graphs.

A {em Roman dominating function} on a graph $G$ is a function $f:V(G)rightarrow {0,1,2}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$. A {em total Roman dominating function} is a Roman dominating function with the additional property that the subgraph of $G$ induced by the set of all vertices of positive weight has n...

Let G be a finite and simple graph with vertex set V (G), and let f : V (G) → {−1, 1} be a two-valued function. If ∑ x∈N[v] f (x) ≥ 1 for each v ∈ V (G), where N[v] is the closed neighborhood of v, then f is a signed dominating function on G. A set {f1, f2, . . . , fd} of signed dominating functions on Gwith the property that ∑d i=1 fi(x) ≤ 1 for each x ∈ V (G), is called a signed dominating fa...

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...

For a nonempty graph G = (V, E), a signed edge-domination of G is a function f : E(G) → {1,−1} such that ∑e′∈NG [e] f (e′) ≥ 1 for each e ∈ E(G). The signed edge-domatic number of G is the largest integer d for which there is a set { f1, f2, . . . , fd} of signed edge-dominations of G such that ∑d i=1 fi (e) ≤ 1 for every e ∈ E(G). This paper gives an original study on this concept and determin...

The paper studies the domatic numbers and the total domatic numbers of graphs having cut-vertices. We shall study the domatic number d(G) and the total domatic number d t (G) of a graph G. A survey of the related theory is given in 3]. We consider nite, undirected graphs without loops or multiple edges. A subset D of the vertex set V (G) of a graph G is called dominating (total dominating), if ...

A {em weak signed Roman dominating function} (WSRDF) of a graph $G$ with vertex set $V(G)$ is defined as afunction $f:V(G)rightarrow{-1,1,2}$ having the property that $sum_{xin N[v]}f(x)ge 1$ for each $vin V(G)$, where $N[v]$ is theclosed neighborhood of $v$. The weight of a WSRDF is the sum of its function values over all vertices.The weak signed Roman domination number of $G...