A New Algorithm for the Graph Coloring by Real-Time PCR

作者:Iranmanesh Ali*; Nejati Razeih
来源:Journal of Computational and Theoretical Nanoscience, 2013, 10(10): 2487-2490.
DOI:10.1166/jctn.2013.3236

摘要

In this paper, we gave a DNA algorithm for the graph coloring problem. At first, we synthesized all combinatorial color assignments to the vertices of graph and then we choose all of vertices which are colored legally by proper primers and probe. At the end, we obtained the correct color assignments to the graph by Real-Time PCR.

  • 出版日期2013-10