University of North Florida. Department of Mathematics and Statistics
Self-Assembly of DNA Graphs and Postman Tours
Abstract
dc:description.abstractDNA graph structures can self-assemble from branched junction molecules to yield solutions to computational problems. Self-assembly of graphs have previously been shown to give polynomial time solutions to hard computational problems such as 3-SAT and k-colorability problems. Jonoska et al. have proposed studying self-assembly of graphs topologically, considering the boundary components of their thickened graphs, which allows for reading the solutions to computational problems through reporter strands. We discuss weighting algorithms and consider applications of self-assembly of graphs and the boundary components of their thickened graphs to problems involving minimal weight Eulerian walks such as the Chinese Postman Problem and the Windy Postman Problem.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Mathematical Sciences (MS)
- Discipline thesis:degree_discipline
- Mathematics & Statistics
- Grantor
- University of North Florida. Department of Mathematics and Statistics
- Date dc:date.issued
- Spring
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Bakewell, Katie
- Bakewell, Katie, 1986-
- Advisors dc:contributor.advisor
-
- Genova, Daniela
- DeDeo, Michelle
- Hamid, Sami
- Contributors dc:contributor
-
- Dr. Daniela Genova
- Dr. Michelle DeDeo
- Dr. Sami Hamid
Subjects
dc:subject × 7- Thesis; University of North Florida; UNF; Dissertations
- Academic -- UNF -- Master of Science in Mathematical Science; Dissertations
- Academic -- UNF -- Mathematics; Thickened graphs; Boundary components; Windy Postman Problem; Reporter strands; DNA computing
- Discrete Mathematics and Combinatorics
- Geometry and Topology
- Other Mathematics
- DNA -- Mathematical models; Graph theory; Extremal problems (Mathematics); Geometric function theory; Closed graph theorems; Boundary value problems; Self-assembly (Chemistry) -- Mathematical models; Molecular computers
Rights
dc:rightsIdentifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.unf.edu/etd/857