• DocumentCode
    1732420
  • Title

    DNA-based algorithm for coloring a map of four research questions

  • Author

    Song, Zhao ; Li, Li Yingmei

  • Author_Institution
    Coll. of Comput. Sci. & Inf. Eng., Harbin Normal Univ., Harbin, China
  • Volume
    1
  • fYear
    2011
  • Firstpage
    563
  • Lastpage
    565
  • Abstract
    There are four color on the map algorithm is based on the DNA chip technology of genetically modified organisms, by now fairly complete fluorescent color simulation software to analyze problems, and to the solution of problems by an algorithm. This article first four-color diagram into a directed graph, and the general model of DNA Algorithm undirected graph to solve the four-color map coloring the solution to the problem, explained through an example of using DNA simulation algorithm to the specific Coloring steps to prove the feasibility of the algorithm, and will be chaos and neural network algorithms to compare four coloring.
  • Keywords
    DNA; biology computing; graph colouring; neural nets; DNA chip technology; DNA-based algorithm; directed graph; first four-color diagram; fluorescent color simulation software; four-color map coloring; neural network algorithms; undirected graph; Analytical models; DNA; Fluorescence; Software; Software algorithms; TV; Biological chip; DNA algorithm; Four coloring questions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Network Technology (ICCSNT), 2011 International Conference on
  • Conference_Location
    Harbin
  • Print_ISBN
    978-1-4577-1586-0
  • Type

    conf

  • DOI
    10.1109/ICCSNT.2011.6182021
  • Filename
    6182021