a set $s$ of vertices in a graph $g=(v,e)$ is called a total$k$-distance dominating set if every vertex in $v$ is withindistance $k$ of a vertex in $s$. a graph $g$ is total $k$-distancedomination-critical if $gamma_{t}^{k} (g - x) < gamma_{t}^{k}(g)$ for any vertex $xin v(g)$. in this paper,we investigate some results on total $k$-distance domination-critical of graphs.

A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...

In this paper, we study a generalization of the paired domination number. Let G= (V ,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a k-distance paired dominating set of G if D is a k-distance dominating set of G and the induced subgraph 〈D〉 has a perfect matching. The k-distance paired domination number p(G) is the cardinality of a smallest k-distance paired dominating set of G. ...

The k-distance domination problem is to find a minimum vertex set D of a graph such that every vertex of the graph is either in D or within distance k from some vertex of D, where k is a positive integer. In the present paper, by using labeling method, a linear-time algorithm for k-distance domination problem on block graphs is designed.

A set D of vertices in a connected graph G is called a k-dominating set if every vertex in G − D is within distance k from some vertex of D. The k-domination number of G, γk(G), is the minimum cardinality over all k-dominating sets of G. A graph G is k-distance domination-critical if γk(G − x) < γk(G) for any vertex x in G. This work considers properties of k-distance domination-critical graphs...

Let k be a positive integer, and let G be a simple graph with vertex set V (G). A k-distance Roman dominating function on G is a labeling f : V (G) → {0, 1, 2} such that for every vertex with label 0, there is a vertex with label 2 at distance at most k from each other. The weight of a k-distance Roman dominating function f is the value ω(f) = ∑ v∈V f(v). The k-distance Roman domination number ...

A set S of vertices in a graph G = (V,E) is called a total k-distance dominating set if every vertex in V is within distance k of a vertex in S. A graph G is total k-distance domination-critical if γ t (G − x) < γ t (G) for any vertex x ∈ V (G). In this paper, we investigate some results on total k-distance domination-critical of graphs.

Let [Formula: see text] be a graph. A set [Formula: see text] is a distance k-dominating set of G if for every vertex [Formula: see text], [Formula: see text] for some vertex [Formula: see text], where k is a positive integer. The distance k-domination number [Formula: see text] of G is the minimum cardinality among all distance k-dominating sets of G. The first Zagreb index of G is defined as ...