Self-assembling DNA graphs

被引：13
作者：
Phiset Sa-Ardyen
Natašsa Jonoska
Nadrian C. Seeman
机构：
[1] New York University, Department of Chemistry, New York
[2] University of South Florida, Department of Mathematics, Tampa
来源：
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. © 2003 Kluwer Academic Publishers.
引用
收藏
页码：427 / 438
页数：11
相关论文
共 50 条
  • [11] Self-assembling mobile linkages
    Detweiler, Carrick
    Vona, Marsette
    Yoon, Yeoreum
    Yun, Seung-Kook
    Rus, Daniela
    IEEE Robotics and Automation Magazine, 2007, 14 (04) : 45 - 55
  • [12] A self-assembling peptide polynanoreactor
    Ryadnov, Maxim G.
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2007, 46 (06) : 969 - 972
  • [13] SELF-ASSEMBLING DISCOTIC MESOGENS
    KLEPPINGER, R
    LILLYA, CP
    YANG, CQ
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION IN ENGLISH, 1995, 34 (15): : 1637 - 1638
  • [14] Self-assembling organic nanotubes
    Bong, DT
    Clark, TD
    Granja, JR
    Ghadiri, MR
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2001, 40 (06) : 988 - 1011
  • [15] Protein recognition and denaturation by self-assembling fragments on a DNA quadruplex scaffold
    Tagore, Debarati M.
    Sprinz, K. Ingrid
    Fletcher, Steven
    Jayawickramarajah, Janarthanan
    Hamilton, Andrew D.
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2007, 46 (1-2) : 223 - 225
  • [16] Self-assembling CpG DNA nanoparticles for efficient antigen delivery and immunostimulation
    Rattanakiat, Sakulrat
    Nishikawa, Makiya
    Takakura, Yoshinobu
    EUROPEAN JOURNAL OF PHARMACEUTICAL SCIENCES, 2012, 47 (02) : 352 - 358
  • [17] Sequence-dependent structural changes in a self-assembling DNA oligonucleotide
    Saoji, Maithili
    Paukstelis, Paul J.
    ACTA CRYSTALLOGRAPHICA SECTION D-STRUCTURAL BIOLOGY, 2015, 71 : 2471 - 2478
  • [18] Self-assembling DNA-caged particles: Nanoblocks for hierarchical self-assembly
    Licata, Nicholas A.
    Tkachenko, Alexei V.
    PHYSICAL REVIEW E, 2009, 79 (01):
  • [19] Self-assembling nanoparticles at surfaces and interfaces
    Kinge, Sachin
    Crego-Calama, Mercedes
    Reinhoudt, David N.
    CHEMPHYSCHEM, 2008, 9 (01) : 20 - 42
  • [20] Self-assembling cavities: Present and future
    de Mendoza, J
    CHEMISTRY-A EUROPEAN JOURNAL, 1998, 4 (08) : 1373 - 1377
12345