Boundary components of thickened graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2340, Issue , 2002, Pages 70-81

  Jonoska, Nataša ^a   Saito, Masahico ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DNA;

BOUNDARY COMPONENTS; BOUNDARY CURVES; DNA SEGMENTS; DNA STRANDS; DNA STRUCTURE; EDGE ADDITION; ORIENTABLE SURFACES; TOPOLOGICAL GRAPH THEORIES;

GRAPH THEORY;

EID: 84944873588     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48017-x_7     Document Type: Conference Paper

References (18)

1. D. Archdeacon, Topological graph theory, a survey, Congressus Numerantium 115 (1996), 5–54.
2. G. Chartrand and L. Lesniak, Graphs and Digraphs, Third Edition, Chapman and Hall, London, 1996.
3. N.R. Cozzarelli, The structure and function of DNA supercoiling and catenanes, The Harvey Lecture Series, 87 (1993) 35–55.
4. N. Jonoska, S. Karl, and M. Saito, Creating 3-dimensional graph structures with DNA, in DNA computers III, eds. H. Rubin and D. Wood, AMS DIMACS series, vol. 48, 123–135, (1999).
5. N. Jonoska, S. Karl, M. Saito, Three dimensional DNA structures in computing, BioSystems, 52, 143–153, (1999).
6. L. H. Kauffman, Knots and Physics, World Scientific, Series on knots and everything, vol. 1, 1991.
7. J. R. Munkres, Topology, a first course, Prentice-Hall, 1975.
8. J. R. Munkres, Elements of Algebraic Topology, Addison-Wesley Publ. Co., 1994.
9. Rolfsen, D., Knots and Links. Publish or Perish Press, (Berkley 1976).
10. N.C. Seeman, Physical Models for Exploring DNA Topology. Journal of Biomolecular Structure and Dynamics 5, 997–1004 (1988).
11. N.C. Seeman, Construction of Three-Dimensional Stick Figures From Branched DNA, DNA and Cell Biology 10 (1991), No. 7, 475–486.
12. N.C. Seeman, The design of single-stranded nucleic acid knots, Molecular Engineering 2, 297–307, (1992).
13. N. C. Seeman, Y. Zhang, S.M. Du and J. Chen, Construction of DNA polyhedra and knots through symmetry minimization, Supermolecular Stereochemistry, J. S. Siegel, ed., (1995), 27–32.
14. D.W. Sumners, ed., New Scientific Applications of Geometry and Topology, Proc. of Symposia in Applied Mathematics, Vol. 45, A.M.S., (1992).
15. J.W.T. Youngs, Minimal Imbeddings and the genus of a graph, J. of Math. Mech., vol. 12, (1963), 303–315.
16. S. A. Wasserman and N. R. Cozzarelli, Biochemical Topology: Applications to DNA recombination and replication. Science, vol. 232, (1986), 951–960.
17. E. Winfree, X. Yang, N.C. Seeman, Universal Computation via Self-assembry of DNA: Some Theory and Experiments. in DNA computers II, eds. L. Landweber and E. Baum, AMS DIMACS series, vol. 44, 191–214 (1998).
18. Winfree, F. Liu, L A Wenzler, and N.C. Seeman, Design and Self-Assembly of Two-Dimensional DNA Crystals, Nature 394 (1998), 539–544.