Title :
Finding the isomorphic graph with the use of algorithms based on DNA
Author :
Etemadi, Ali ; Ebadzadeh, Mohammad-Mehdi ; Eatemadi, Mehdi
Author_Institution :
Lengeh Branch, Islamic Azad Univ. Bandar, Bandar Lengeh, Iran
Abstract :
Finding the isomorphic graph is the problem that have algorithms with the complexity time. For this in general, because of classification for algorithms time complexity, this solution stay in NP-complete group. In this essay tried to show the new style for DNA algorithms, until decrease the solution of the problem in vast. This style heel show to exploit of graphs Adjacency matrix representation, to investigate the isomorphic of graphs in proximity matrix by the method of using molecule model and DNA operation to be investigate and determine this isomorphic.
Keywords :
biocomputing; computational complexity; graph theory; matrix algebra; DNA algorithms; algorithms time complexity; complexity time; graphs adjacency matrix representation; isomorphic graph; molecule model; Computers; DNA; Adjacency matrix; DNA algorithm; Isomorphic graph;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5579657