Computation of Minimum Numbers of Tile and Bond-Edge Types for DNA Self-Assembly of Select Archimedean Graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915224557191168 |
|---|---|
| author | Merrithew, Tabitha Sorrells, Jessica |
| author_facet | Merrithew, Tabitha Sorrells, Jessica |
| contents | This project mathematically models the self-assembly of DNA nanostructures in the shape of select Archimedean graphs using the flexible tile model. Under three different sets of restrictions called scenarios, we employ principles of linear algebra and graph theory to determine the minimum number of different DNA branched molecules and bond types 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 strand (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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_01968 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Computation of Minimum Numbers of Tile and Bond-Edge Types for DNA Self-Assembly of Select Archimedean Graphs Merrithew, Tabitha Sorrells, Jessica Biomolecules Combinatorics 92E10 (Primary), 05C90, 05C85, 92D20 (Secondary) This project mathematically models the self-assembly of DNA nanostructures in the shape of select Archimedean graphs using the flexible tile model. Under three different sets of restrictions called scenarios, we employ principles of linear algebra and graph theory to determine the minimum number of different DNA branched molecules and bond types 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 strand (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. |
| title | Computation of Minimum Numbers of Tile and Bond-Edge Types for DNA Self-Assembly of Select Archimedean Graphs |
| topic | Biomolecules Combinatorics 92E10 (Primary), 05C90, 05C85, 92D20 (Secondary) |
| url | https://arxiv.org/abs/2504.01968 |