MS (Master of Science)
Date of Award
Committee Chair or Co-Chairs
Teresa W. Haynes
Debra J. Knisley, Robert B. Gardner
The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well known vertex covering and dominating set problems in graph theory. A set S of vertices is defined to be a power dominating set of a graphs if every vertex and every edge in the system is monitored by the set S (following a set of rules for power system monitoring). The minimum cardinality of a power dominating set of a graph is its power domination number. In this thesis, we investigate the power domination number of a block graph.
Thesis - Open Access
Atkins, David Wayne, "Placing Monitoring Devices in Electric Power Networks Modeled by Block Graphs." (2003). Electronic Theses and Dissertations. Paper 794. http://dc.etsu.edu/etd/794
Copyright by the authors.