• 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