2022/03/14 by D. Chloe Griffin, Griffin, D. Chloe, Jessica Sorrells +1
Biochemistry, Genetics and Molecular Biology · #Advanced biosensing and bioanalysis techniques #DNA and Biological Computing #DNA and Nucleic Acid Chemistry
paper · pdf · doi:10.48550/arxiv.2203.07343
Branched molecules of deoxyribonucleic acid (DNA) can self-assemble into\nnanostructures through complementary cohesive strand base pairing. The\nproduction of DNA nanostructures is valuable in targeted drug delivery and\nbiomolecular computing. With theoretical efficiency of laboratory processes in\nmind, we use a flexible tile model for DNA assembly. We aim to minimize the\nnumber of different types of branched junction molecules necessary to assemble\ncertain target structures. We represent target structures as discrete graphs\nand branched DNA molecules as vertices with half-edges. We present the minimum\nnumbers of required branched molecule and cohesive-end types under three levels\nof restrictive conditions for the tadpole and lollipop graph families. These\nfamilies represent cycle and complete graphs with a path appended via a single\ncut-vertex. We include three general lemmas regarding such vertex-induced path\nsubgraphs. Through proofs and examples, we demonstrate the challenges that can\narise in determining optimal construction strategies.\n