English
Related papers

Related papers: Power Domination and Resolving Power Domination of…

200 papers

Networks are designed to communicate, operate and allocate the tasks to the respective commodities. Operating the supercomputers became challenging, and it was handled by the network design commonly known as hypercube, denoted by $Q^n$. In…

Combinatorics · Mathematics 2024-11-12 S. Prabhu , A. K. Arulmozhi , M. Arulperumjothi

Sensors called phasor measurement units (PMUs) are used to monitor the electric power network. The power domination problem seeks to minimize the number of PMUs needed to monitor the network. We extend the power domination problem and…

Combinatorics · Mathematics 2023-05-24 Beth Bjorkman , Esther Conrad

Sensors called phasor measurement units (PMUs) are used to monitor the electric power network. The power domination problem seeks to minimize the number of PMUs needed to monitor the network. We extend the power domination problem and…

Combinatorics · Mathematics 2023-12-13 Beth Bjorkman , Esther Conrad , Mary Flagg

Power domination is a graph theoretic model which captures how phasor measurement units (PMUs) can be used to monitor a power grid. Fragile power domination takes into account the fact that PMUs may break or otherwise fail. In this model,…

Combinatorics · Mathematics 2025-07-22 Beth Bjorkman , Sean English , Johnathan Koch , Amanda Verga

The problem Power Dominating Set (PDS) is motivated by the placement of phasor measurement units to monitor electrical networks. It asks for a minimum set of vertices in a graph that observes all remaining vertices by exhaustively applying…

Data Structures and Algorithms · Computer Science 2023-06-19 Thomas Bläsius , Max Göttlicher

Phasor Measurement Units (PMUs) are placed at strategic vertices in an electrical power network to monitor the flow of power. Determining the minimum number and optimal placement of PMUs is modeled by the graph theoretic process called…

Combinatorics · Mathematics 2026-05-27 Johnathan Koch , Beth Bjorkman

The power domination problem seeks to determine the minimum number of phasor measurement units (PMUs) needed to monitor an electric power network. We introduce random sensor failure before the power domination process occurs and call this…

Combinatorics · Mathematics 2023-12-20 Beth Bjorkman , Zachary Brennan , Mary Flagg , Johnathan Koch

The study of power domination in graphs arises from the problem of placing a minimum number of measurement devices in an electrical network while monitoring the entire network. A power dominating set of a graph is a set of vertices from…

Combinatorics · Mathematics 2017-12-08 Boris Brimkov , Derek Mikesell , Logan Smith

Power domination is a graph-theoretic model for the observance of a power grid using phasor measurement units (PMUs). There are many costs associated with the installation of a PMU, but also costs associated with not observing the entire…

Combinatorics · Mathematics 2026-02-19 Beth Bjorkman , Sean English , Johnathan Koch

Power domination in graphs arises from the problem of monitoring an electric power system by placing as few measurement devices in the system as possible. A power dominating set of a graph is a set of vertices that observes every vertex in…

Combinatorics · Mathematics 2017-11-15 Chassidy Bozeman , Boris Brimkov , Craig Erickson , Daniela Ferrero , Mary Flagg , Leslie Hogben

The fractal nature of complex networks has received a great deal of research interest in the last two decades. Similarly to geometric fractals, the fractality of networks can also be defined with the so-called box-covering method. A network…

Physics and Society · Physics 2023-04-25 Enikő Zakar-Polyák , Marcell Nagy , Roland Molontay

One of the most fundamental problems in wireless networks is to achieve high throughput. Fractional Connected Dominating Set (FCDS) Packings can achieve a throughput of ${\Theta}(k/\log n)$ messages for networks with node connectivity $k$,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-19 Fabian Fuchs , Matthias Wolf

Power domination in graphs emerged from the problem of monitoring an electrical system by placing as few measurement devices in the system as possible. It corresponds to a variant of domination that includes the possibility of propagation.…

Discrete Mathematics · Computer Science 2019-12-12 Paul Dorbec , Antonio González , Claire Pennarun

To provide real-time visibility of physics-based states, phasor measurement units (PMUs) are deployed throughout power networks. PMU data enable real-time grid monitoring and control -- and are essential in transitioning to smarter grids.…

Systems and Control · Electrical Eng. & Systems 2024-10-23 Mohamad H. Kazma , Ahmad F. Taha

This paper proposes a procedure to solve combinatorial power network design problems such as phasor measurement unit (PMU) placement and protection assignment against cyber-physical attacks. The proposed approach tackles the design problems…

Optimization and Control · Mathematics 2016-02-19 Kin Cheong Sou

The power dominating set (PDS) problem is the following extension of the well-known dominating set problem: find a smallest-size set of nodes $S$ that power dominates all the nodes, where a node $v$ is power dominated if (1) $v$ is in $S$…

Computational Complexity · Computer Science 2007-10-12 Ashkan Aazami , Michael D. Stilp

The power domination problem focuses on finding the optimal placement of phase measurement units (PMUs) to monitor an electrical power network. In the context of graphs, the power domination number of a graph $G$, denoted $\gamma_P(G)$, is…

Combinatorics · Mathematics 2022-09-09 Sarah E. Anderson , Kirsti Kuenzel

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173,…

Physics and Society · Physics 2015-05-28 Noah J. Cowan , Erick J. Chastain , Daril A. Vilhena , James S. Freudenberg , Carl T. Bergstrom

The concept of power domination emerged from the problem of monitoring electrical systems. Given a graph G and a set S $\subseteq$ V (G), a set M of monitored vertices is built as follows: at first, M contains only the vertices of S and…

Discrete Mathematics · Computer Science 2017-07-11 Prosenjit Bose , Claire Pennarun , Sander Verdonschot

Power domination is a two-step observation process that is used to monitor power networks and can be viewed as a combination of domination and zero forcing. Given a graph $G$, a subset $S\subseteq V(G)$ that can observe all vertices of $G$…

Combinatorics · Mathematics 2022-09-09 Sarah E. Anderson , Kirsti Kuenzel , Houston Schuerger
‹ Prev 1 2 3 10 Next ›