In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...

Let G = (V, E) be a graph. Set D ⊆ V (G) is a total outerconnected dominating set of G if D is a total dominating set in G and G[V (G)−D] is connected. The total outer-connected domination number of G, denoted by γtc(G), is the smallest cardinality of a total outer-connected dominating set of G. We show that if T is a tree of order n, then γtc(T ) ≥ d 2n 3 e. Moreover, we constructively charact...

This paper is devoted to the study of quadruple Roman domination in trees, and it a contribution Special Issue “Theoretical computer science discrete mathematics” Symmetry. For any positive integer k, [k]-Roman dominating function ([k]-RDF) simple graph G from vertex set V {0,1,2,…,k+1} if for u?V with f(u)<k, ?x?N(u)?{u}f(x)?|{x?N(u):f(x)?1}|+k, where N(u) open neighborhood u. The weight [k...

Let G = (V,E) be a graph and let f be a function f : E → {0, 1, 2}. An edge x with f(x) = 0 is said to be undefended with respect to f if it is not incident to an edge with positive weight. The function f is a weak edge Roman dominating function (WERDF) if each edge x with f(x) = 0 is incident to an edge y with f(y) > 0 such that the function f ′ : E → {0, 1, 2}, defined by f ′(x) = 1, f ′(y) =...

Let G be a graph with no isolated vertex and f : V ( ) → {0, 1, 2} function. i = { x ∈ } for every . We say that is total Roman dominating function on if in 0 adjacent to at least one 2 the subgraph induced by 1 ∪ has vertex. The weight of ω ∑ v minimum among all functions domination number , denoted γ t R It known general problem computing NP-hard. In this paper, we show H nontrivial graph, th...

Dominating sets in their many variations model a wealth of optimization problems like facility location or distributed le sharing. For instance, when a request can occur at any node in a graph and requires a server at that node, a minimumdominating set represents a minimum set of servers that serve an arbitrary single request by moving a server along at most one edge. This paper studies dominat...

Let G = (V,E) be a graph and f be a function f : V → {0, 1, 2}. A vertex u with f(u) = 0 is said to be undefended with respect to f , if it is not adjacent to a vertex with positive weight. The function f is a weak Roman dominating function (WRDF) if each vertex u with f(u) = 0 is adjacent to a vertex v with f(v) > 0 such that the function f ′ : V → {0, 1, 2} defined by f ′ (u) = 1, f ′ (v) = f...