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
基金
美国国家科学基金会;
关键词
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 条
  • [31] Molecular dynamics simulation of self-assembling
    Deng Pingye
    Zhang Donghai
    Tian Yajun
    Chen Yunfa
    Ding Hui
    PROGRESS IN CHEMISTRY, 2007, 19 (09) : 1249 - 1257
  • [32] Symmetry-Guided Inverse Design of Self-Assembling Multiscale DNA Origami Tilings
    Hayakawa, Daichi
    Videbaek, Thomas E.
    Grason, Gregory M.
    Rogers, W. Benjamin
    ACS NANO, 2024, 18 (29) : 19169 - 19178
  • [33] Duplex DNA as a self-assembling template for the identification of bidentate protein-binding agents
    Tagore, Debarati M.
    Sprinz, K. Ingrid
    Hamilton, Andrew D.
    SUPRAMOLECULAR CHEMISTRY, 2007, 19 (1-2) : 129 - 136
  • [34] Self-Assembling Peptides and Their Application in the Treatment of Diseases
    Lee, Sungeun
    Trinh, Trang H. T.
    Yoo, Miryeong
    Shin, Junwu
    Lee, Hakmin
    Kim, Jaehyeon
    Hwang, Euimin
    Lim, Yong-beom
    Ryou, Chongsuk
    INTERNATIONAL JOURNAL OF MOLECULAR SCIENCES, 2019, 20 (23)
  • [35] Self-assembling living systems with functional nanomaterials
    Popovic, Zoran
    Otter, Matthias
    Calzaferri, Gion
    De Cola, Luisa
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2007, 46 (32) : 6188 - 6191
  • [36] Complexity classes for self-assembling flexible tiles
    Jonoska, Natasa
    McColm, Gregory L.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (4-5) : 332 - 346
  • [37] Synthesis and functions of macrocycles utilizing self-assembling
    Houjou, H
    Kanesato, M
    Hiratani, K
    JOURNAL OF SYNTHETIC ORGANIC CHEMISTRY JAPAN, 2004, 62 (03) : 194 - 204
  • [38] Self-Assembling Polyhedral Silsesquioxanes - Structure and Properties
    Kowalewska, Anna
    CURRENT ORGANIC CHEMISTRY, 2017, 21 (14) : 1243 - 1264
  • [39] Self-Assembling Peptide-Based Nanoarchitectonics
    Zhao, Luyang
    Zou, Qianli
    Yan, Xuehai
    BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 2019, 92 (01) : 70 - 79
  • [40] Novel agrochemical conjugates with self-assembling behaviour
    Liu, Qingtao
    Graham, Bim
    Hawley, Adrian
    Dong, Yao-Da
    Boyd, Ben J.
    JOURNAL OF COLLOID AND INTERFACE SCIENCE, 2018, 512 : 369 - 378