Self-assembling DNA graphs

Phiset Sa-Ardyen; Nataša Jonoska; Nadrian C. Seeman

doi:10.1023/B:NACO.0000006771.95566.34

Self-assembling DNA graphs

Phiset Sa-Ardyen, Nataša Jonoska, Nadrian C. Seeman

Chemistry

Research output: Contribution to journal › Article › peer-review

Abstract

It has been shown theoretically that three dimensional graph structure and DNA self-assembly can be used to solve numerous computational problems such as 3-SAT and 3-colorability in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. This paper presents experimental results of DNA self-assembly of non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections.

Original language	English (US)
Pages (from-to)	427-438
Number of pages	12
Journal	Natural Computing
Volume	2
Issue number	4
DOIs	https://doi.org/10.1023/B:NACO.0000006771.95566.34
State	Published - 2003

Keywords

DNA computing
Graphs
Junction molecules
Ligation
Self-assembly

ASJC Scopus subject areas

Computer Science Applications

Access to Document

10.1023/B:NACO.0000006771.95566.34

Cite this

@article{97ad3ddbc8394d46894d1cdbd95a1a76,

title = "Self-assembling DNA graphs",

abstract = "It has been shown theoretically that three dimensional graph structure and DNA self-assembly can be used to solve numerous computational problems such as 3-SAT and 3-colorability in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. This paper presents experimental results of DNA self-assembly of non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections.",

keywords = "DNA computing, Graphs, Junction molecules, Ligation, Self-assembly",

author = "Phiset Sa-Ardyen and Nata{\v s}a Jonoska and Seeman, {Nadrian C.}",

note = "Funding Information: This work has been supported by grants GM-29554 from NIGMS, N00014-98-1-0093 from ONR, grants DMI-0210844, EIA-0086015, EIA-0074808, DMR-01138790, and CTS-0103002 from NSF, and F30602-01-2-0561 from DARPA/AFOSR.",

year = "2003",

doi = "10.1023/B:NACO.0000006771.95566.34",

language = "English (US)",

volume = "2",

pages = "427--438",

journal = "Natural Computing",

issn = "1567-7818",

publisher = "Springer Science and Business Media B.V.",

number = "4",

}

TY - JOUR

T1 - Self-assembling DNA graphs

AU - Sa-Ardyen, Phiset

AU - Jonoska, Nataša

AU - Seeman, Nadrian C.

N1 - Funding Information: This work has been supported by grants GM-29554 from NIGMS, N00014-98-1-0093 from ONR, grants DMI-0210844, EIA-0086015, EIA-0074808, DMR-01138790, and CTS-0103002 from NSF, and F30602-01-2-0561 from DARPA/AFOSR.

PY - 2003

Y1 - 2003

N2 - It has been shown theoretically that three dimensional graph structure and DNA self-assembly can be used to solve numerous computational problems such as 3-SAT and 3-colorability in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. This paper presents experimental results of DNA self-assembly of non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections.

AB - It has been shown theoretically that three dimensional graph structure and DNA self-assembly can be used to solve numerous computational problems such as 3-SAT and 3-colorability in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. This paper presents experimental results of DNA self-assembly of non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections.

KW - DNA computing

KW - Graphs

KW - Junction molecules

KW - Ligation

KW - Self-assembly

UR - http://www.scopus.com/inward/record.url?scp=4344647604&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4344647604&partnerID=8YFLogxK

U2 - 10.1023/B:NACO.0000006771.95566.34

DO - 10.1023/B:NACO.0000006771.95566.34

M3 - Article

AN - SCOPUS:4344647604

SN - 1567-7818

VL - 2

SP - 427

EP - 438

JO - Natural Computing

JF - Natural Computing

IS - 4

ER -

Self-assembling DNA graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this