Unknotted Strand Routings of Triangulated Meshes

  title={Unknotted Strand Routings of Triangulated Meshes},
  author={Abdulmelik Mohammed and Mustafa Hajij},
In molecular self-assembly such as DNA origami, a circular strand’s topological routing determines the feasibility of a design to assemble to a target. In this regard, the Chinese-postman DNA scaffold routings of Benson et al. (2015) only ensure the unknottedness of the scaffold strand for triangulated topological spheres. In this paper, we present a cubic-time \(\frac{5}{3}-\)approximation algorithm to compute unknotted Chinese-postman scaffold routings on triangulated orientable surfaces of… 
The Topology of Scaffold Routings on Non-Spherical Mesh Wireframes
It is proved that if a graph admits an embedding in a torus that is not checkerboard colorable, then it can be re-embedded so that all its non-intersecting Eulerian circuits are knotted.
Design methods for 3D wireframe DNA nanostructures
This article aims to illustrate some of the key developments in the design and characterisation of self-assembling 3D nanostructures based on wireframe polyhedral models, in sufficient detail so that the reader can achieve a general understanding of the main concepts and approaches.


Computer‐Aided Production of Scaffolded DNA Nanostructures from Flat Sheet Meshes
This work demonstrates the automated conversion of arbitrary two‐dimensional sheets in the form of digital meshes into scaffolded DNA nanostructures that fold with high yield to their programmed configurations, covering around 70 % more surface area than classic origami flat sheets.
DNA rendering of polyhedral meshes at the nanoscale
This work presents a general method of folding arbitrary polygonal digital meshes in DNA that readily produces structures that would be very difficult to realize using previous approaches.
DNA origami and unknotted A-trails in torus graphs
Motivated by problem of determining the unknotted routes for the scaffolding strand in DNA origami self-assembly, we examine the existence and knottedness of A-trails in graphs embedded on the torus.
Complex shapes self-assembled from single-stranded DNA tiles
This work implements the strategy with a master strand collection that corresponds to a 310-pixel canvas, and uses appropriate strand subsets to construct 107 distinct and complex two-dimensional shapes, thereby establishing SST assembly as a simple, modular and robust framework for constructing nanostructures with prescribed shapes from short synthetic DNA strands.
Three-Dimensional Structures Self-Assembled from DNA Bricks
A simple and robust method to construct complex three-dimensional structures by using short synthetic DNA strands that are called “DNA bricks,” which can create a wide variety of nanoscale objects.
Stable Traces as a Model for Self-Assembly of Polypeptide Nanoscale Polyhedrons
It is proved that the graphs that admit stable traces are precisely graphs with minimum degree 3 that are modelled with a stable trace in the corresponding graph of the polyhedra.
Hierarchical self-assembly of DNA into symmetric supramolecular polyhedra
This work designs basic DNA building units in such a way that many copies of identical units assemble into larger three-dimensional structures, and tests this hierarchical self-assembly concept with DNA molecules that form three-point-star motifs, or tiles.
Design principles for rapid folding of knotted DNA nanostructures
Knots are some of the most remarkable topological features in nature. Self-assembly of knotted polymers without breaking or forming covalent bonds is challenging, as the chain needs to be threaded
On existence of reporter strands in DNA-based graph structures