DocumentCode
2230959
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
Volume
3
fYear
2010
fDate
20-22 Aug. 2010
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location
Chengdu
ISSN
2154-7491
Print_ISBN
978-1-4244-6539-2
Type
conf
DOI
10.1109/ICACTE.2010.5579657
Filename
5579657
Link To Document