East Tennessee State University
Placing Monitoring Devices in Electric Power Networks Modeled by Block Graphs.
Abstract
dc:description.abstract<p>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 <em>S</em> 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 <em>S</em> (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.</p>
Degree
thesis:*- Name thesis:degree_name
- MS (Master of Science)
- Level thesis:degree_level
- Thesis - unrestricted
- Discipline thesis:degree_discipline
- Mathematical Sciences
- Year dc:date.issued
- 2003
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Atkins, David Wayne
Subjects
dc:subject × 4Rights
dc:rights- Statement dc:rights
-
- Copyright by the authors.
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://dc.etsu.edu/etd/794
- OAI identifier oai:identifier
- oai:dc.etsu.edu:etd-1951