On existence of reporter strands in DNA-based graph structures

Theoretical Computer Science

Volumn 410, Issue 15, 2009, Pages 1448-1460

  Jonoska, Nataša ^a   Seeman, Nadrian C ^b   Wu, Gang ^b  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Boundary components; DNA graphs; Graph structures by DNA; Reporter strands; Thickened graphs

Indexed keywords

GENES; NUCLEIC ACIDS; TWO DIMENSIONAL;

BOUNDARY COMPONENTS; CIRCULAR PATHS; DNA STRUCTURES; GRAPH STRUCTURES BY DNA; MULTIGRAPH; ORIENTABLE SURFACES; REPORTER STRANDS; SELF- ASSEMBLIES; THICKENED GRAPHS;

DNA;

EID: 60649100880     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.12.004     Document Type: Article

References (18)

1. Chen J., and Seeman N.C. Synthesis from DNA of a molecule with the connectivity of a cube. Nature 350 (1991) 631-633
2. Greenberg M.J., and Harper J.R. Algebraic Topology (1981), The Benjamin/Cummings Publishing Comp.
3. In: Gross J.L., and Yellen J. (Eds). Handbook of Graph Theory (2003), CRC Press
4. Goodman R.P., Schaap I.A., Tardin C.F., Erben C.M., Berry R.M., Schmidt C.F., and Turberfield A.J. Rapid chiral assembly of rigid DNA building blocks for molecular nanofabrication. Science 310 5754 (2005) 1661-1665
5. Guan M. Graphic programming using odd or even points. Acta Mathematica Sinica 10 (1960) 263-266
6. Guan M. Graphic programming using odd or even points. Chinese Mathematics 1 (1962) 273-277
7. Jonoska N., Karl S., and Saito M. Three dimensional DNA structures in computing. BioSystems 52 (1999) 143-153
8. Jonoska N., and Saito M. Boundary components of thickened graphs. DNA7: DNA Based Computers. In: Jonoska N., and Seeman N.C. (Eds). LNCS vol. 2340 (2002), Springer-Verlag, Heidelberg 70-81
9. Jonoska N., Sa-Ardyen P., and Seeman N.C. Computation by self-assembly of DNA graphs. Genetic Programming and Evolvable Machines 4 (2003) 123-137
10. Lesniak L., and Oellermann O.R. An Eulerian exposition. Journal of Graph Theory 10 3 (1986) 276-297
11. Mao C., Sun W., and Seeman N.C. Designed two-dimensional Holliday junction arrays visualised by atomic force microscopy. Journal of the American Chemical Society 121 (1999) 5437-5443
12. Munkres J.R. Topology, a First Course (1975), Prentice-Hall
13. Munkres J.R. Elements of Algebraic Topology (1994), Addison-Wesley Publ. Co.
14. Seeman N.C. Nucleic acid junctions and lattices. Journal of Theoretical Biology 99 (1982) 237-247
15. Sa-Ardyen P., Jonoska N., and Seeman N.C. Self-assembly of graphs represented by DNA helix axis topology. Journal of American Chemical Society 126 (2004) 6648
16. Shih W.M., Quispe J.D., and Joyce G.F. A 1.7-kilobase single-stranded DNA folds into a nano-scale octahedron. Nature 427 (2004) 618-621
17. Winfee E., Liu F., Wenzler L., and Seeman N.C. Design of self-assembly of two-dimensional crystals. Nature 494 (1998) 539-544
18. G. Wu, N. Jonoska, N.C. Seeman, DNA-based computation of 3-colorability of a graph (submitted for publication)