Dr. Beth Morrison-Bjorkman

54th SEICCGTC (Boca)

At the 54th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, I presented work on the creation of the Power Domination Toolbox. This toolbox allows deeper inspection of larger network structure.


Phasor Measurement Units (PMUs) are used to monitor the power grid. Efficient placement of PMUs is modeled by the power domination process. The creation of the Power Domination Toolbox will allow academics and researchers the ability to investigate power domination on graphs they were previously unable to investigate due to a prohibitively long runtime. Wavefront zero forcing, graph theoretical concepts, and parallel computing methodologies are combined into one cohesive toolbox. This toolbox makes small networks feasible on average computers and can analyze much larger networks on High Performance Computers (HPCs).


Power Domination

The power domination algorithm [1] is:

A power dominating set is any set of vertices that result in the entire graph being colored.

Current State-of-the-Art

Methods Used

Algorithm Flow


Original Algorithm (Red)

Power Domination Toolbox (Blue)

Future Work