| Literature DB >> 23082039 |
Nataša Jonoska1, Nadrian C Seeman, Gang Wu.
Abstract
Through self-assembly of branched junction molecules many different DNA structures (graphs) can be assembled. We show that every multigraph can be assembled by DNA such that there is a single strand that traces each edge in the graph at least once. This strand corresponds to a boundary component of a two-dimensional orientable surface that has the given graph as a deformation retract. This boundary component traverses every edge at least once, and it defines a circular path in the graph that "preserves the graph structure" and traverses each edge.Entities:
Year: 2008 PMID: 23082039 PMCID: PMC3472455 DOI: 10.1016/j.tcs.2008.12.004
Source DB: PubMed Journal: Theor Comput Sci ISSN: 0304-3975 Impact factor: 0.827