a {em roman dominating function} on a graph $g = (v ,e)$ is a function $f : vlongrightarrow {0, 1, 2}$ satisfying the condition that every vertex $v$ for which $f (v) = 0$ is adjacent to at least one vertex $u$ for which $f (u) = 2$. the {em weight} of a roman dominating function is the value $w(f)=sum_{vin v}f(v)$. the roman domination number of a graph $g$, denoted by $gamma_r(g)$, equals the...

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

In this paper, we introduce the closed domination in graphs. Some interesting relationships are known between domination and closed domination and between closed domination and the independent domination. It is also shown that any triple m, k and n of positive integers with 3 ≤ m ≤ k ≤ n are realizable as the domination number, closed domination number and independent domination number, respect...

. Let G be a connected graph. A set S ⊆ V (G) is an outer-connected 2-resolving hop dominating of if and = or the subgraph ⟨V (G)\S⟩ induced by (G)\S connected. The domination number G, denoted γ^c2Rh(G) smallest cardinality G. This study aims to combine concept with sets graphs. main results generated in this include characterization join, corona, edge corona lexicographic product graphs, as w...

The k-domination number γk(G) of a simple, undirected graph G is the order of a smallest subset D of the vertices of G such that each vertex of G is either in D or adjacent to at least k vertices in D. In 2010, the conjecture-generating computer program, Graffiti.pc, was queried for upperbounds on the 2-domination number. In this paper we prove new upper bounds on the 2-domination number of a g...

Consider a K-uniform hypergraph H = (V,E). A coloring c : V → {1, 2, . . . , k} with k colors is rainbow if every hyperedge e contains at least one vertex from each color, and is called perfectly balanced when each color appears the same number of times. A simple polynomialtime algorithm finds a 2-coloring if H admits a perfectly balanced rainbow k-coloring. For a hypergraph that admits an almo...

In a graph G=(V,E), where every vertex is assigned 0, 1 or 2, f an assignment such that 0 has at least one neighbor 2 and all vertices labeled by are independent, then called outer independent Roman dominating function (OIRDF). The domination strengthened if 1, 3, each two neighbors double (OIDRDF). weight of (OIDRDF) OIRDF the sum f(v) for v?V. (double) number (?oidR(G)) ?oiR(G) minimum taken ...