An Algorithm for Solving the Power Domination Problem on Honeycomb Meshes

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

Similar Items

A Study on the Induced Dominating Path of Honeycomb Meshes
by: 徐俊雄
Published: (2002)

The Incidence Coloring Algorithm for Honeycomb Meshes, Square Meshes and Hexagonal Meshes
by: Sheng-Hsiung, Chung, et al.
Published: (2003)

Using Genetic Algorithms to Solve the Channel Allocation Problem for Wireless Mesh Networks
by: Chin-Yen Ko, et al.
Published: (2014)

Solving Some Geometric Problems on Reconfigurable Meshes
by: Su-Chen Lin, et al.
Published: (2000)

HIGH-ORDER FINITE ELEMENTS FOR THE NEUTRON TRANSPORT EQUATION ON HONEYCOMB MESHES
by: Calloo Ansar, et al.
Published: (2021-01-01)

One-to-One Embedding between Honeycomb Mesh and Petersen-Torus Networks
by: Jung-Hyun Seo, et al.
Published: (2011-02-01)

On the Use of Genetic Algorithms to Solve the Dynamic Location Problem
by: Ming Hong Hong, et al.
Published: (2002)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

Loosely-Coupled Dominating Set Algorithms for Wireless Sensor/Mesh Networks
by: Yu-Hui Chang, et al.
Published: (2014)

A posteriori error estimation for convection dominated problems on anisotropic meshes
by: Kunert, Gerd
Published: (2002)

A posteriori error estimation for convection dominated problems on anisotropic meshes
by: Kunert, Gerd
Published: (2002)

Efficient Variable Mesh Techniques to solve Interior Layer Problems
by: Mbayi, Charles K.
Published: (2020)

Disjoint Weakly Connected Dominating SetAlgorithms for Wireless Sensor/Mesh Networks
by: Yung-han Hsiao, et al.
Published: (2013)

In solving the dominating set problem : group theory approach
by: Ma, Ka Leung
Published: (1998)

Solving the bottleneck independent dominating set problem on graphs
by: Yan, Zhong-Gong, et al.
Published: (1991)

Mesh-free radial basis function methods for advection-dominated diffusion problems
by: Hunt, David Patrick
Published: (2005)

Connectivity Control for Quad-Dominant Meshes
Published: (2014)

The Power of Human–Algorithm Collaboration in Solving Combinatorial Optimization Problems
by: Tapani Toivonen, et al.
Published: (2021-08-01)

Solving the Multi-Objective Optimal Power Flow Problem Using the Multi-Objective Firefly Algorithm with a Constraints-Prior Pareto-Domination Approach
by: Gonggui Chen, et al.
Published: (2018-12-01)

An Efficient Approach for Solving Mesh Optimization Problems Using Newton’s Method
by: Jibum Kim
Published: (2014-01-01)

Solving Sorting and Quadtree Problems on Mesh-Connected Computers with Multiple Broadcasting
by: Chin-Fu Lin, et al.
Published: (1996)

Solving the Cartesian cut-cell interpolation problem with a tetrahedral mesh
by: Hendriks, Adam Theodore, 1975-
Published: (2013)

Solving the Paired-Dominating Set Problem on Graphs by DNA Computing
by: Ying-Chieh Chen, et al.
Published: (2018)

A Knowledge-Based Analytic Hierarchy Process to Solve Group Decision Making Problems in Multi-Agent Systems
by: YEH SHUO, et al.
Published: (2003)

Honeycombing
by: Edson Marchiori, et al.

Patterns of cooperation, conflict, and domination in children's collaborative problem-solving
by: Bramel, Michael H.
Published: (1987)

Approximation Algorithms for Capacitated Domination Problem
by: Han-Lin Chen, et al.
Published: (2010)

Applying an Ant Colony System Algorithm on Solving the Multi-Temperature Vehicle Routing Problem
by: KAO, HONG-SHENG, et al.
Published: (2011)

A Self-Adaptive Numerical Method to Solve Convection-Dominated Diffusion Problems
by: Zhi-Wei Cao, et al.
Published: (2017-01-01)

A T-cell algorithm for solving dynamic economic power dispatch problems
by: Victoria Aragón, et al.
Published: (2020-05-01)

A modified ABC algorithm for solving optimal power flow problem
by: Hardiansyah Hardiansyah
Published: (2020-01-01)

Artificial Bee Colony Algorithm for Solving Optimal Power Flow Problem
by: Luong Le Dinh, et al.
Published: (2013-01-01)

FRAGARIA DALTONIANA ALGORITHM FOR SOLVING OPTIMAL REACTIVE POWER DISPATCH PROBLEM
by: Lenin KANAGASABAI
Published: (2018-12-01)

Progressive Particle Swarm Optimization Algorithm for Solving Reactive Power Problem
by: Kanagasabai Lenin, et al.
Published: (2015-11-01)

FOA: ‘Following’ Optimization Algorithm for solving Power engineering optimization problems
by: M. Dehghani, et al.
Published: (2020-02-01)

Resolving Power of Algorithm for Solving the Coefficient Inverse Problem for the Geoelectric Equation
by: K. T. Iskakov, et al.
Published: (2014-01-01)

Approximating Meshes using Cone Spline Developable Surfaces
by: Yu-Shuo Liu, et al.
Published: (2007)

Design of an Express Router for Mesh-Based Network-on-Chips
by: Wen-Shuo Chao, et al.
Published: (2011)

A Quantum Evolutionary Algorithm - Based Approach to Solve Joint Frequency Assignment and Free-Space Optical Links Deployment Problem in WLAN Mesh Networks
by: Jian-Hong Lin, et al.
Published: (2012)