Molecular solutions for the Maximum K-colourable Sub graph Problem in Adleman-Lipton model
Data Structures and Algorithms
2016-11-10 v2 Emerging Technologies
Abstract
Adleman showed that deoxyribonucleic acid DNA strands could be employed towards calculating solutions to an instance of the Hamiltonian path problem . Lipton also demonstrated that Adleman techniques could be used to solve the Satisfiability problem. In this paper, we use Adleman Lipton model for developing a DNA algorithm to solve Maximum k-colourable Sub graph problem. In spite of the NP-hardness of Maximum k-colourable Sub graph problem our DNA procedures is done in a polynomial time.
Keywords
Cite
@article{arxiv.1610.07294,
title = {Molecular solutions for the Maximum K-colourable Sub graph Problem in Adleman-Lipton model},
author = {Akbar Moazzam and Babak Dalvand},
journal= {arXiv preprint arXiv:1610.07294},
year = {2016}
}
Comments
This article has been withdrawn by arXiv administrators due to excessive unattributed and verbatim text overlap from external sources