中文
相关论文

相关论文: Power Domination and Resolving Power Domination of…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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,…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

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…

物理与社会 · 物理学 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$,…

分布式、并行与集群计算 · 计算机科学 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.…

离散数学 · 计算机科学 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.…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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$…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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,…

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…

离散数学 · 计算机科学 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$…

组合数学 · 数学 2022-09-09 Sarah E. Anderson , Kirsti Kuenzel , Houston Schuerger
‹ 上一页 1 2 3 10 下一页 ›