For every positive integer k, a set S of vertices in a graph G = (V;E) is a k- tuple dominating set of G if every vertex of V -S is adjacent to at least k vertices and every vertex of S is adjacent to at least k - 1 vertices in S. The minimum cardinality of a k-tuple dominating set of G is the k-tuple domination number of G. When k = 1, a k-tuple domination number is the well-studied domination...

A set S of vertices in a graph G=(V,E) is a dominating set ofG if every vertex of V-S is adjacent to some vertex of S.For an integer k≥1, a set S of vertices is a k-step dominating set if any vertex of $G$ is at distance k from somevertex of S. In this paper, using membership values of vertices and edges in fuzzy graphs, we introduce the concepts of strength of strongestdominating set as well a...

For a positive integer k, a k-rainbow dominating function of a digraph D is a function f from the vertex set V (D) to the set of all subsets of the set {1, 2, . . . , k} such that for any vertex v ∈ V (D) with f(v) = ∅ the condition u∈N−(v) f(u) = {1, 2, . . . , k} is fulfilled, where N−(v) is the set of in-neighbors of v. A set {f1, f2, . . . , fd} of k-rainbow dominating functions on D with t...

Domination in graphs has been an extensively researched branch of graph theory. Graph theory is one of the most flourishing branches of modern mathematics and computer applications. An introduction and an extensive overview on domination in graphs and related topics is surveyed and detailed in the two books by Haynes et al. [ 1, 2]. Recently dominating functions in domination theory have receiv...

We continue the study of restrained double Roman domination in graphs. For a graph $G=\big{(}V(G),E(G)\big{)}$, dominating function $f$ is called (RDRD function) if subgraph induced by $\{v\in V(G)\mid f(v)=0\}$ has no isolated vertices. The number number) $\gamma_{rdR}(G)$ minimum weight $\sum_{v\in V(G)}f(v)$ taken over all RDRD functions $G$. first prove that problem computing $\gamma_{rdR}$...

Let G be a connected graph. A function f : V (G) → {0, 1, 2, 3} is double Roman dominating of if for each v ∈ with f(v) = 0, has two adjacent vertices u and w which f(u) f(w) 2 or an vertex 3, to either 3. The minimum weight ωG(f) P v∈V the domination number G. In this paper, we continue study introduced studied by R.A. Beeler et al. in [2]. First, characterize some numbers small values terms 2...