Self-assembling DNA graphs

被引：13
|
作者：
Phiset Sa-Ardyen
Natašsa Jonoska
Nadrian C. Seeman
机构：
[1] New York University,Department of Chemistry
[2] University of South Florida,Department of Mathematics
来源：
Natural Computing | 2003年 / 2卷 / 4期
关键词：
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 条
  • [1] Self-assembling DNA graphs
    Sa-Ardyen, P
    Jonoska, N
    Seeman, NC
    DNA COMPUTING, 2003, 2568 : 1 - 9
  • [2] Self-assembling graphs
    Vincent Danos
    Fabien Tarissan
    Natural Computing, 2007, 6 (3) : 339 - 358
  • [3] On self-assembling graphs in vitro
    Garzon, MH
    Deaton, RJ
    Barnes, K
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 1805 - 1809
  • [4] Self-assembling DNA molecules
    Basgall, M
    AMERICAN CERAMIC SOCIETY BULLETIN, 2004, 83 (02): : 6 - 6
  • [5] Self-assembling of DNA and PAMAM dendrimer
    Zhou, L. Z.
    Yang, X. L.
    Gan, L.
    Xu, H. B.
    2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 498 - 500
  • [6] Self-assembling DNA recognizes patterns
    Phillips, Andrew
    NATURE, 2024, 625 (7995) : 454 - 455
  • [7] Self-assembling DNA recognizes patterns
    Andrew Phillips
    Nature, 2024, 625 : 454 - 455
  • [8] In vitro transcription of self-assembling DNA nanoparticles
    Chang Yong Oh
    Eric R. Henderson
    Scientific Reports, 13 (1)
  • [9] DNA Origami as Self-assembling Circuit Boards
    Kim, Kyoung Nan
    Sarveswaran, Koshala
    Mark, Lesli
    Lieberman, Marya
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 56 - +
  • [10] Vesicle Tubulation with Self-Assembling DNA Nanosprings
    Grome, Michael W.
    Zhang, Zhao
    Pincet, Frederic
    Lin, Chenxiang
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2018, 57 (19) : 5330 - 5334
12345