Abstract
We show experimental results of constructing non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.H. Chen, N.C. Seeman, Synthesis from DNA of a molecule with the connectivity of a cube, Nature 350 (1991) 631–633.
J.H. Chen, N.R. Kallenbach, N.C. Seeman, A specific quadrilateral synthesized from DNA branched junctions, J. Am. Chem. Soc. 111 (1989) 6402–6407.
U. Feldkamp, S. Saghafi, H. Rauhe, DNASequenceGenerator: A program for the construction of DNA sequences, DNA Computing: Proceedings of the 7th International Meeting on DNA Based Computers (N. Jonoska, N.C. Seeman editors), Springer LNCS 2340 (2002) 23–32.
T. Head, Formal language theory and DNA: an analysis of generative capacity of recombinant behaviours, Bul. of Mathematical Biology 49 (1987) 735–759.
N. Jonoska, S. Karl, M. Saito, Creating 3-dimensional graph structures with DNA, DNA computers III, (H. Rubin, D. Wood editors), AMS DIMACS series 48 (1999) 123–135.
N. Jonoska, S. Karl, M. Saito, Three dimensional DNA structures in computing, BioSystems 52 (1999) 143–153.
N. Jonoska, 3D DNA patterns and computing, Pattern formation in biology, vision and dynamics, (A. Carbone, M. Gromov, P. Pruzinkiewicz editors) World Scientific Publishing Company, Singapore (1999) 310–324.
C. Mao, T.H. LaBean, J.H. Reif, N.C. Seeman, Logical computation using algorithmic self-assembly of DNA triple-crossover molecules, Nature 407 (2000) 493–496.
J.H. Reif, Local parallel biomolecular computation, in DNA Based Computers III (H. Rubin, D.H. Wood edtors) AMS DIMACS series 48 (1999) 217–254.
P.W.K. Rothemund, Using lateral capillary forces to compute by self-assembly, Proc. of Nat. Acad. Sci. (USA) 97 (2000) 984–989.
N.C. Seeman, De novo design of sequences for nucleic acid structural engineering J. of Biomolecular Structure & Dynamics 8(3) (1990) 573–581.
N.C. Seeman, N.R. Kallenbach, Nucleic acid junctions: a successful experiment in macromolecular design, Molecular Structure: Chemical Reactivity and Biological Activity (J.J. Stezowski, J.L. Huang, M.C. Shao editors) Oxford Univ. Press, Oxford (1988) 189–194.
H. Uejima, M. Hagiya, S. Kobayashi, Horn clause computation by self-assembly of DNA molecules, DNA Computing: Proceedings of the 7th International Meeting on DNA Based Computers (N. Jonoska, N.C. Seeman editors), Springer LNCS 2340 (2002) 308–320.
E. Winfree, X. Yang, N.C. Seeman, Universal computation via self-assembly of DNA: some theory and experiments, DNA computers II, (L. Landweber, E. Baum editors), AMS DIMACS series 44 (1998) 191–214.
E. Winfree, F. Liu, L.A. Wenzler, N.C. Seeman, Design and self-assembly of twodimensional DNA crystals, Nature 394 (1998) 539–544.
Y. Sakakibara, C. Ferretti, Splicing on tree-like structures, DNA computers III, (H. Rubin, D.H. Wood editors.) AMS DIMACS series 48 (1999) 361–275.
Y. Zhang, N.C. Seeman, The construction of a DNA truncated octahedron, J. Am. Chem. Soc. 160 (1994) 1661–1669.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sa-Ardyen, P., Jonoska, N., Seeman, N.C. (2003). Self-assembling DNA Graphs. In: Hagiya, M., Ohuchi, A. (eds) DNA Computing. DNA 2002. Lecture Notes in Computer Science, vol 2568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36440-4_1
Download citation
DOI: https://doi.org/10.1007/3-540-36440-4_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00531-5
Online ISBN: 978-3-540-36440-5
eBook Packages: Springer Book Archive