Let S be a set of vertices of a graph G. Let M[S] be the set of vertices built from the closed neighborhood N[S] of S, by iteratively applying the following propagation rule: if a vertex and all but exactly one of its neighbors are in M[S], then the remaining neighbor is also in M[S]. A set S is called a power dominating set of G if M[S]=V(G). The power domination number ¿P(G) of G is the minimum cardinality of a power dominating set. In this paper, we present some necessary conditions for two graphs G and H to satisfy 1=¿P(G*H)=2 for product graphs.Postprint (published version
International audiencePower domination in graphs emerged from the problem of monitoring an electrica...
The problem Power Dominating Set (PDS) is motivated by the placement of phasor measurement units to ...
The study of domination in Cartesian products has received its main motivation from attempts to sett...
AbstractThe k-power domination problem generalizes domination and power domination problems. The k-p...
In this paper, we consider the connected power domination number ($\gamma_{P, c}$) of three standard...
AbstractIn this paper, we first give a brief survey on the power domination of the Cartesian product...
In this paper, we study the power domination problem in Knodel graphs W-Delta,W-2 nu and Hanoi graph...
Abstract. The Power Dominating Set problem is a variant of the classical domination problem in graph...
AbstractThe problem of monitoring an electric power system by placing as few measurement devices in ...
AbstractThe problem of monitoring an electric power system by placing as few measurement devices in ...
The problem of monitoring an electric power system by placing as few measurement devices in the syst...
This thesis introduces a novel separation algorithm for calculating power domination numbers and min...
[EN] In a graph G, a vertex dominates itself and its neighbours. A subset S subset of V(G) is said t...
AbstractThe problem of monitoring an electric power system by placing as few measurement devices in ...
Let G be a simple graph with vertex set V and edge set E, and let S ⊆ V . The sets Pi (S), i ≥ 0, of...
International audiencePower domination in graphs emerged from the problem of monitoring an electrica...
The problem Power Dominating Set (PDS) is motivated by the placement of phasor measurement units to ...
The study of domination in Cartesian products has received its main motivation from attempts to sett...
AbstractThe k-power domination problem generalizes domination and power domination problems. The k-p...
In this paper, we consider the connected power domination number ($\gamma_{P, c}$) of three standard...
AbstractIn this paper, we first give a brief survey on the power domination of the Cartesian product...
In this paper, we study the power domination problem in Knodel graphs W-Delta,W-2 nu and Hanoi graph...
Abstract. The Power Dominating Set problem is a variant of the classical domination problem in graph...
AbstractThe problem of monitoring an electric power system by placing as few measurement devices in ...
AbstractThe problem of monitoring an electric power system by placing as few measurement devices in ...
The problem of monitoring an electric power system by placing as few measurement devices in the syst...
This thesis introduces a novel separation algorithm for calculating power domination numbers and min...
[EN] In a graph G, a vertex dominates itself and its neighbours. A subset S subset of V(G) is said t...
AbstractThe problem of monitoring an electric power system by placing as few measurement devices in ...
Let G be a simple graph with vertex set V and edge set E, and let S ⊆ V . The sets Pi (S), i ≥ 0, of...
International audiencePower domination in graphs emerged from the problem of monitoring an electrica...
The problem Power Dominating Set (PDS) is motivated by the placement of phasor measurement units to ...
The study of domination in Cartesian products has received its main motivation from attempts to sett...