Math. Model. Nat. Phenom.
Volume 6, Number 6, 2011Biomathematics Education
|Page(s)||96 - 107|
|Published online||05 October 2011|
Using DNA Self-assembly Design Strategies to Motivate Graph Theory Concepts
Department of Mathematics, Saint Michael’s College,
2 Department of Computer Science, Saint Michael’s College, Colchester, VT 05404
Corresponding author. E-mail: firstname.lastname@example.org
A number of exciting new laboratory techniques have been developed using the Watson-Crick complementarity properties of DNA strands to achieve the self-assembly of graphical complexes. For all of these methods, an essential step in building the self-assembling nanostructure is designing the component molecular building blocks. These design strategy problems fall naturally into the realm of graph theory. We describe graph theoretical formalism for various construction methods, and then suggest several graph theory exercises to introduce this application into a standard undergraduate graph theory class. This application provides a natural framework for motivating central concepts such as degree sequence, Eulerian graphs, Fleury’s algorithm, trees, graph genus, paths, cycles, etc. There are many open questions associated with these applications which are accessible to students and offer the possibility of exciting undergraduate research experiences in applied graph theory.
Mathematics Subject Classification: C05 / 92-01 / 92E99
Key words: branched junction molecules / self-assembly / DNA complexes / graphs
© EDP Sciences, 2011
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.