Authors: Gang Fang Shemin Zhang Anping Zheng Jin Xu
Publish Date: 2007/01/01
Volume: 24, Issue: 1, Pages: 104-107
Abstract
Inspired by the potential computational capability of 3Dimensional 3D DNA structure this paper presents a graph structure constructed by karmed k = 3 or 4 branched junction DNA molecules to explore the possibility of solving some intractable problems In the proposed procedure vertex building blocks consisting of 3 4armed branched junction molecules are selectively used to form different graph structures After separating these graph structures by gel electrophoresis the connectivity of this graph can be determined Furthermore the amount of potential solutions can be reduced by a theorem of graph theory
Keywords: