A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = kn = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the notion of k-dominating ...

A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = kn = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the notion of k-dominating ...

Let G be a simple graph without isolated vertex with vertex set V (G) and edge set E(G). A function f : E(G) −→ {−1, 1} is said to be a signed star k-subdominating function of G if ∑ e∈E(v) f (e) ≥ 1 for at least k vertices v of G, where E(v) = {uv ∈ E(G) | u ∈ N (v)}. The value min ∑ e∈E(G) f (e), taking over all signed star k-subdominating function f of G is called the signed star k-subdomina...

The closed neighborhood 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 function on E(G), the edge set of G, into the set {−1, 1}. If ∑ x∈N [e] f(x) ≥ 1 for at least k edges e of G, then f is called a signed edge k-subdominating function of G. The minimum of the values ∑ e∈E(G) f(e), taken over all signed edge k-subdomina...

A k-rainbow dominating function of a graph G is a map f from V (G) to the set of all subsets of {1, 2, . . . , k} such that {1, . . . , k} = ⋃ u∈N(v) f(u) whenever v is a vertex with f(v) = ∅. The k-rainbow domination number of G is the invariant γrk(G), which is the minimum sum (over all the vertices of G) of the cardinalities of the subsets assigned by a k-rainbow dominating function. We focu...

In this paper, we consider the dominance properties of the set of the pignistic k-additive belief functions. Then, given k, we conjecture the shape of the polytope of all the k-additive belief functions dominating a given belief function, starting from an analogy with the case of dominating probability measures. Under such conjecture, we compute the analytical form of the barycenter of the poly...

A pair of vertices of a graph is called a dominating pair if the vertex set of every path between these two vertices is a dominating set of the graph. A graph is a weak dominating pair graph if it has a dominating pair. Further, a graph is called a dominating pair graph if each of its connected induced subgraphs is a weak dominating pair graph. Dominating pair graphs form a class of graphs cont...

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