Author(s)

Hassan Taghipour, Mahdi Rezaei, Heydar Ali Esmaili

Department of pathology, Tabriz University of medical sciences, Tabriz, Iran.
Department of Theoretical Physics and Astrophysics, Tabriz University, Tabriz, 51664, Iran.

The 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.

Parallel Computing; Surface-Based DNA Computers; Dominating Set Problem; NP-Complete Problem

Taghipour, H. , Rezaei, M. and Esmaili, H. (2012) Applying Surface-Based DNA Computing for Solving the Dominating Set Problem. American Journal of Molecular Biology, 2, 286-290. doi: 10.4236/ajmb.2012.23030.