The complete cototal domination set is said to be irredundant dominating if for each u ∈ S, NG [S − {u}] ≠ [S]. minimum cardinality taken over all an called number and denoted by γircc(G). Here a new parameter was introduced the study of bounds γircc(G) initiated.

A vertex set D in a graph G is k-dependent if G[D] has maximum degree at most k−1, and k-dominating if every vertex outside D has at least k neighbors in D. Favaron [2] proved that if D is a k-dependent set maximizing the quantity k |D|−|E(G[D])|, then D is k-dominating. We extend this result, showing that such sets satisfy a stronger property: given any ordering < of V (G)−D, there is a k-edge...

A set D ⊆ V of vertices is said to be a (connected) distance k-dominating set of G if the distance between each vertex u ∈ V − D and D is at most k (and D induces a connected graph in G). The minimum cardinality of a (connected) distance k-dominating set in G is the (connected) distance k-domination number of G, denoted by γk(G) (γ c k (G), respectively). The set D is defined to be a total k-do...

A set $S subseteq V(G)$ is a semitotal dominating set of a graph $G$ if it is a dominating set of $G$ andevery vertex in $S$ is within distance 2 of another vertex of $S$. Thesemitotal domination number $gamma_{t2}(G)$ is the minimumcardinality of a semitotal dominating set of $G$.We show that the semitotal domination problem isAPX-complete for bounded-degree graphs, and the semitotal dominatio...

In this paper we consider 1-movable dominating sets, motivated by the use of sensors employed to detect certain events in networks, where the sensors have a limited ability to react under changing conditions in the network. A 1-movable dominating set is a dominating set S ⊆ V (G) such that for every v ∈ S, either S − {v} is a dominating set, or there exists a vertex u ∈ (V (G) − S) ∩ N(v) such ...

A k-dominating set of a graph G is a set S of vertices of G such that every vertex outside of S has k neighbors in S. The k-domination number of G, written γk(G), is the size of the smallest k-dominating set in G. In this paper, we derive sharp upper and lower bounds on γk(G) + γk(G) and γk(G)γk(G), where G is the complement of G. We use the results for k = 2 to prove a conjecture of Alon, Balo...

For a positive integer k, a total {k}-dominating function of a digraph D is a function f from the vertex set V (D) to the set {0, 1, 2, . . . , k} such that for any vertex v ∈ V (D), the condition ∑ u∈N(v) f(u) ≥ k is fulfilled, where N(v) consists of all vertices of D from which arcs go into v. A set {f1, f2, . . . , fd} of total {k}-dominating functions of D with the property that ∑ d i=1 fi(...

Let G=(V(G),E(G)) be a graph.A set of vertices S in a graph G is called to be a Smarandachely dominating k-set, if each vertex of G is dominated by at least k vertices of S. Particularly, if k = 1, such a set is called a dominating set of G. The Smarandachely domination k -number γk(G) of G is the minimum cardinality of a Smarandachely dominating k -set of G. S is called weak domination set if ...