Publication Date
November 2026
Abstract
This project mathematically models the self-assembly of DNA nanostructures in the shape of select Archimedean graphs using the flexible tile model. Under the most strict set of conditions of this model, we employ principles of linear algebra and graph theory to determine the minimum number of different DNA branched molecules needed to construct the desired shapes, theoretically reducing laboratory costs and the waste of biomaterials. We determine exact values for $T_3(G)$, the minimum number of molecule (or ``tile") types needed for all six order 12 and 24 Archimedean graphs. We also determine exact values for $B_3(G)$, the minimum number of distinct sticky end sequences (or ``bond-edge") types, for three of the six graphs and establish bounds for the remaining three. Two algorithms, implemented as Python scripts, are used to analyze proposed design strategies for the graphs.
Recommended Citation
Merrithew, Tabitha and Sorrells, Jessica
(2026)
"Computation of Minimum Numbers of Tile and Bond-Edge Types for DNA Self-Assembly of Select Archimedean Graphs,"
Theory & Applications of Graphs: Vol. 13:
Iss.
2, Article 2.
Available at:
https://digitalcommons.georgiasouthern.edu/tag/vol13/iss2/2