A graph G is an efficient open domination graph if there exists a subset D of V (G) for which the open neighborhoods centered in vertices of D form a partition of V (G). We completely describe efficient domination graphs among direct, lexicographic and strong products of graphs. For the Cartesian product we give a characterization when one factor is K2 and some partial results for grids, cylind...

Motivated by a question of Krzysztof Oleszkiewicz we study a notion of weak tail domination of random vectors. We show that if the dominating random variable is sufficiently regular then weak tail domination implies strong tail domination. In particular positive answer to Oleszkiewicz question would follow from the so-called Bernoulli conjecture. We also prove that any unconditional logarithmic...

Let G = (V,E) be a graph. A set S ⊂ V (G) is a hop dominating set of G if for every v ∈ V − S, there exists u ∈ S such that d(u, v) = 2. The minimum cardinality of a hop dominating set of G is called a hop domination number of G and is denoted by γh(G). In this paper we characterize the family of trees and unicyclic graphs for which γh(G) = γt(G) and γh(G) = γc(G) where γt(G) and γc(G) are the ...

A set S is a 1-movable strong resolving hop dominating of G if for every v ∈ S, either S\{v} or there exists vertex u (V (G)\S)∩NG(v) such that (S \ {v}) ∩ {u} G. The minimum cardinality denoted by γ 1 msRh(G). In this paper, we obtained the corresponding parameter in graphs resulting from join, corona and lexicographic product two graphs. Specifically, characterize sets these types determine b...

Abstract Given a graph G and subset of vertices $$D\subseteq V(G)$$ D ⊆ V ( G ) , the external neighbourhood D is defined as $$N_e(D)=\{u\in V(G){\setminus } D:\, N(u)\cap D\ne \varnothing \}$$ <mml:msu...