Taghipour, HassanRezaei, MahdiEsmaili, Heydar A.2016-10-242016-10-242012-07American Journal of Molecular Biology, 2012, 2, 286-290http://dx.doi.org/10.4236/ajmb.2012.23030http://hdl.handle.net/123456789/1014The surface-based DNA computing is one of the methods of DNA computing which uses DNA strands immobilized on a solid surface. In this paper, we applied surface-based DNA computing for solving the dominating set problem. At first step, surface-based DNA solution space was constructed by using appropriate DNA strands. Then, by application of a DNA parallel algorithm, dominating set problem was resolved in polynomial time.enParallel ComputingSurface-Based DNA ComputersDominating Set ProblemNP-Complete ProblemApplying Surface-Based DNA Computing for Solving the Dominating Set ProblemArticle