A function f de1ned on the vertices of a graph G = (V; E); f :V → {−1; 0; 1} is a minus dominating function if the sum of its values over any closed neighborhood is at least one. The weight of a minus dominating function is f(V ) = ∑ v∈V f(v). The minus domination number of a graph G, denoted by −(G), equals the minimum weight of a minus dominating function of G. In this paper, a sharp lower bo...

In this paper, we introduce the concept of k-power domination which is a common generalization of domination and power domination. We extend several known results for power domination to k-power domination. Concerning the complexity of the k-power domination problem, we first show that deciding whether a graph admits a k-power dominating set of size at most t is NP-complete for chordal graphs a...

In this paper we consider the (d, n)-domination number, γd,n(Qn), the distance-d domination number γd(Qn) and the connected distance-d domination number γc,d(Qn) of ndimensional hypercube graphs Qn. We show that for 2 ≤ d ≤ bn/2c, and n ≥ 4, γd,n(Qn) ≤ 2n−2d+2, improving the bound of Xie and Xu [19]. We also show that γd(Qn) ≤ 2n−2d+2−r, for 2 − 1 ≤ n − 2d + 1 < 2 − 1, and γc,d(Qn) ≤ 2n−d, for ...

Let $kgeq 1$ be an integer, and $G=(V,E)$ be a finite and simplegraph. The closed neighborhood $N_G[e]$ of an edge $e$ in a graph$G$ is the set consisting of $e$ and all edges having a commonend-vertex with $e$. A signed Roman edge $k$-dominating function(SREkDF) on a graph $G$ is a function $f:E rightarrow{-1,1,2}$ satisfying the conditions that (i) for every edge $e$of $G$, $sum _{xin N[e]} f...

for any $k in mathbb{n}$, the $k$-subdivision of graph $g$ is a simple graph $g^{frac{1}{k}}$, which is constructed by replacing each edge of $g$ with a path of length $k$. in [moharram n. iradmusa, on colorings of graph fractional powers, discrete math., (310) 2010, no. 10-11, 1551-1556] the $m$th power of the $n$-subdivision of $g$ has been introduced as a fractional power of $g$, denoted by ...

For a graph G, its k-rainbow independent domination number, written as γrik(G), is defined the cardinality of minimum set consisting k vertex-disjoint sets V1,V2,…,Vk such that every vertex in V0=V(G)\(∪i=1kVi) has neighbor Vi for all i∈{1,2,…,k}. This invariant was proposed by Kraner Šumenjak, Rall and Tepeh (in Applied Mathematics Computation 333(15), 2018: 353–361), which aims to compute num...

For a graph G a subset D of the vertex set of G is a k-dominating set if every vertex not in D has at least k neighbors in D. The k-domination number γk(G) is the minimum cardinality among the k-dominating sets of G. Note that the 1-domination number γ1(G) is the usual domination number γ(G). Fink and Jacobson showed in 1985 that the inequality γk(G) ≥ γ(G) + k − 2 is valid for every connected ...

This paper provides lower orientable k-step domination number and upper orientable k-step domination number of complete r-partite graph for 1 ≤ k ≤ 2. It also proves that the intermediate value theorem holds for the complete r-partite graphs.