DROPS

Document

DOI: 10.4230/LIPIcs.DNA.2020.1

The Topology of Scaffold Routings on Non-Spherical Mesh Wireframes

Authors: Abdulmelik Mohammed, Nataša Jonoska, and Masahico Saito

Published in: LIPIcs, Volume 174, 26th International Conference on DNA Computing and Molecular Programming (DNA 26) (2020)

Abstract

The routing of a DNA-origami scaffold strand is often modelled as an Eulerian circuit of an Eulerian graph in combinatorial models of DNA origami design. The knot type of the scaffold strand dictates the feasibility of an Eulerian circuit to be used as the scaffold route in the design. Motivated by the topology of scaffold routings in 3D DNA origami, we investigate the knottedness of Eulerian circuits on surface-embedded graphs. We show that certain graph embeddings, checkerboard colorable, always admit unknotted Eulerian circuits. On the other hand, we prove 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. For surfaces of genus greater than one, we present an infinite family of checkerboard-colorable graph embeddings where there exist knotted Eulerian circuits.

Cite as

Abdulmelik Mohammed, Nataša Jonoska, and Masahico Saito. The Topology of Scaffold Routings on Non-Spherical Mesh Wireframes. In 26th International Conference on DNA Computing and Molecular Programming (DNA 26). Leibniz International Proceedings in Informatics (LIPIcs), Volume 174, pp. 1:1-1:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)

Copy BibTex To Clipboard

@InProceedings{mohammed_et_al:LIPIcs.DNA.2020.1,
  author =	{Mohammed, Abdulmelik and Jonoska, Nata\v{s}a and Saito, Masahico},
  title =	{{The Topology of Scaffold Routings on Non-Spherical Mesh Wireframes}},
  booktitle =	{26th International Conference on DNA Computing and Molecular Programming (DNA 26)},
  pages =	{1:1--1:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-163-4},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{174},
  editor =	{Geary, Cody and Patitz, Matthew J.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.2020.1},
  URN =		{urn:nbn:de:0030-drops-129540},
  doi =		{10.4230/LIPIcs.DNA.2020.1},
  annote =	{Keywords: DNA origami, Scaffold routing, Graphs, Surfaces, Knots, Eulerian circuits}
}

Search Results

Documents authored by Mohammed, Abdulmelik

The Topology of Scaffold Routings on Non-Spherical Mesh Wireframes

Abstract

Cite as

Thanks for your feedback!

Could not send message