An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes

碩士 === 國立暨南國際大學 === 資訊工程學系 === 97 === Given a graph G = (V, E), the power domination problem is to find a minimum vertex set

Bibliographic Details
Main Authors: Shuo-Hong Xu, 徐碩鴻
Other Authors: Yue-Li Wang
Format: Others
Language:en_US
Published: 2009
Online Access:http://ndltd.ncl.edu.tw/handle/22363001906058279316
id ndltd-TW-097NCNU0392010
record_format oai_dc
spelling ndltd-TW-097NCNU03920102016-05-06T04:11:27Z http://ndltd.ncl.edu.tw/handle/22363001906058279316 An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes 在蜂巢圖上解決電力控制問題的演算法 Shuo-Hong Xu 徐碩鴻 碩士 國立暨南國際大學 資訊工程學系 97 Given a graph G = (V, E), the power domination problem is to find a minimum vertex set Yue-Li Wang Guan-Shieng Huang 王有禮 黃光璿 2009 學位論文 ; thesis 38 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立暨南國際大學 === 資訊工程學系 === 97 === Given a graph G = (V, E), the power domination problem is to find a minimum vertex set
author2 Yue-Li Wang
author_facet Yue-Li Wang
Shuo-Hong Xu
徐碩鴻
author Shuo-Hong Xu
徐碩鴻
spellingShingle Shuo-Hong Xu
徐碩鴻
An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes
author_sort Shuo-Hong Xu
title An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes
title_short An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes
title_full An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes
title_fullStr An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes
title_full_unstemmed An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes
title_sort algorithm for solving the power domination problem on honeycomb meshes
publishDate 2009
url http://ndltd.ncl.edu.tw/handle/22363001906058279316
work_keys_str_mv AT shuohongxu analgorithmforsolvingthepowerdominationproblemonhoneycombmeshes
AT xúshuòhóng analgorithmforsolvingthepowerdominationproblemonhoneycombmeshes
AT shuohongxu zàifēngcháotúshàngjiějuédiànlìkòngzhìwèntídeyǎnsuànfǎ
AT xúshuòhóng zàifēngcháotúshàngjiějuédiànlìkòngzhìwèntídeyǎnsuànfǎ
AT shuohongxu algorithmforsolvingthepowerdominationproblemonhoneycombmeshes
AT xúshuòhóng algorithmforsolvingthepowerdominationproblemonhoneycombmeshes
_version_ 1718260739423076352