Self-assembling DNA graphs

被引:12
|
作者
Phiset Sa-Ardyen
Natašsa Jonoska
Nadrian C. Seeman
机构
[1] New York University,Department of Chemistry
[2] University of South Florida,Department of Mathematics
关键词
DNA computing; graphs; junction molecules; ligation; self-assembly;
D O I
10.1023/B:NACO.0000006771.95566.34
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:427 / 438
页数:11
相关论文
共 50 条
  • [41] Self-assembling corroles
    Orlowski, Rafal
    Vakuliuk, Olena
    Gullo, Maria Pia
    Danylyuk, Oksana
    Ventura, Barbara
    Koszarna, Beata
    Tarnowska, Anna
    Jaworska, Nina
    Barbieri, Andrea
    Gryko, Daniel T.
    [J]. CHEMICAL COMMUNICATIONS, 2015, 51 (39) : 8284 - 8287
  • [42] Self-assembling prodrugs
    Cui, Honggang
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2017, 254
  • [43] Self-assembling dendrimers
    Zimmerman, SC
    Zeng, FW
    Reichert, DEC
    Kolotuchin, SV
    [J]. SCIENCE, 1996, 271 (5252) : 1095 - 1098
  • [44] A self-assembling retina
    Kathy Aschheim
    [J]. Nature Biotechnology, 2011, 29 : 409 - 409
  • [45] SELF-ASSEMBLING IONOPHORES
    SCHEPARTZ, A
    MCDEVITT, JP
    [J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1989, 111 (15) : 5976 - 5977
  • [46] SELF-ASSEMBLING CYTOTOXINS
    RIDEOUT, DC
    JAWORSKI, JS
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1986, 192 : 98 - MEDI
  • [47] SELF-ASSEMBLING NANOSTRUCTURES
    KOSSOVSKY, N
    MILLETT, D
    GELMAN, A
    SPONSLER, E
    HNATYSZYN, HJ
    [J]. BIO-TECHNOLOGY, 1993, 11 (13): : 1534 - 1536
  • [48] Self-assembling microelectronics
    Jacoby, M
    [J]. CHEMICAL & ENGINEERING NEWS, 2000, 78 (34) : 7 - 7
  • [49] Self-assembling DNA tiles-mechanisms of error suppression
    Murata, S
    [J]. SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 2764 - 2767
  • [50] DNA self-assembling nanostructures induced by trivalent ions and polycations
    Kasyanenko, Nina
    Afanasieva, Daria
    [J]. NANOMATERIALS FOR APPLICATIONS IN MEDICINE AND BIOLOGY, 2008, : 29 - +