International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
6 DNA Algorithms of Incidence Chromatic Number
Download citation file:
- Ris (Zotero)
- Reference Manager
Based on DNA algorithms, we introduce a DNA computing algorithm to solve the incidence chromatic numbers of graphs. All the operations in the algorithm are accessible with molecular biotechnology. Firstly, we gave incidence graph of a graph. It turns that the incidence chromatic number of a graph is the vertex chromatic number of it's incidence graph. Secondly, we give a DNA algorithm for the Vertex Coloring Problem, together with partial results of the experiment that implements the algorithm.