The Graph Domination Applicable on Power System
碩士 === 國立嘉義大學 === 資訊工程學系研究所 === 101 === Phase measurement units (PMU) placement problem is an important task for electric power company. This problem can be modeled by graphs as follows: Given an undirected graph , find a set with minimum cardinality such that all vertices in V are observed by s...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/00167740608691727952 |
id |
ndltd-TW-101NCYU5392007 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-101NCYU53920072015-10-13T22:45:39Z http://ndltd.ncl.edu.tw/handle/00167740608691727952 The Graph Domination Applicable on Power System 應用於電力監測系統上的圖形支配集 錢沛崗 碩士 國立嘉義大學 資訊工程學系研究所 101 Phase measurement units (PMU) placement problem is an important task for electric power company. This problem can be modeled by graphs as follows: Given an undirected graph , find a set with minimum cardinality such that all vertices in V are observed by some vertices in S. Herein, a vertex which is claimed to be a PMU observes itself and all its neighbors, and if an observed vertex has all but one of its neighbors observed, then the remaining neighbor becomes observed as well. The minimum cardinality of S for graph G is called power domination number and is denoted as . This thesis established the power domination number of Petersen graph, tensor product of a cycle with a cycle, and strong product of a cycle with either a cycle or a path. 賴泳伶 學位論文 ; thesis 0 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立嘉義大學 === 資訊工程學系研究所 === 101 === Phase measurement units (PMU) placement problem is an important task for electric power company. This problem can be modeled by graphs as follows: Given an undirected graph , find a set with minimum cardinality such that all vertices in V are observed by some vertices in S. Herein, a vertex which is claimed to be a PMU observes itself and all its neighbors, and if an observed vertex has all but one of its neighbors observed, then the remaining neighbor becomes observed as well. The minimum cardinality of S for graph G is called power domination number and is denoted as . This thesis established the power domination number of Petersen graph, tensor product of a cycle with a cycle, and strong product of a cycle with either a cycle or a path.
|
author2 |
賴泳伶 |
author_facet |
賴泳伶 錢沛崗 |
author |
錢沛崗 |
spellingShingle |
錢沛崗 The Graph Domination Applicable on Power System |
author_sort |
錢沛崗 |
title |
The Graph Domination Applicable on Power System |
title_short |
The Graph Domination Applicable on Power System |
title_full |
The Graph Domination Applicable on Power System |
title_fullStr |
The Graph Domination Applicable on Power System |
title_full_unstemmed |
The Graph Domination Applicable on Power System |
title_sort |
graph domination applicable on power system |
url |
http://ndltd.ncl.edu.tw/handle/00167740608691727952 |
work_keys_str_mv |
AT qiánpèigǎng thegraphdominationapplicableonpowersystem AT qiánpèigǎng yīngyòngyúdiànlìjiāncèxìtǒngshàngdetúxíngzhīpèijí AT qiánpèigǎng graphdominationapplicableonpowersystem |
_version_ |
1718080954360135680 |