The molecular algorithm of connectivity based on three dimensional DNA structure

Autor:	Shemin Zhang, Anping Zheng, Gang Fang, Jin Xu
Rok vydání:	2007
Předmět:	Vertex (graph theory) Structure (category theory) Graph theory law.invention Combinatorics chemistry.chemical_compound chemistry DNA computing law Graph (abstract data type) Molecule Electrical and Electronic Engineering Algorithm DNA Mathematics
Zdroj:	Journal of Electronics (China). 24:104-107
ISSN:	1993-0615 0217-9822
Popis:	Inspired by the potential computational capability of 3-Dimensional (3D) DNA structure, this paper presents a graph structure constructed by k-armed (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, 4-armed 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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::e6b39aac8335f5d8ef92910f629360d2 https://doi.org/10.1007/s11767-005-0128-4 Zobrazit plný text záznamu Full text from SpringerLink