Using DNA Self-assembly Design Strategies to Motivate Graph Theory Concepts

Autor:	Greta Pangborn, Joanna A. Ellis-Monaghan
Rok vydání:	2011
Předmět:	Graph rewriting Theoretical computer science Applied Mathematics Eulerian path Graph theory Design strategy Graph Formalism (philosophy of mathematics) symbols.namesake Undergraduate research Modeling and Simulation symbols MathematicsofComputing_DISCRETEMATHEMATICS Mathematics Moral graph
Zdroj:	Mathematical Modelling of Natural Phenomena. 6:96-107
ISSN:	1760-6101 0973-5348
DOI:	10.1051/mmnp/20116606
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ec7a603d3d0bdfb287e5786f797868a8 https://doi.org/10.1051/mmnp/20116606 Zobrazit plný text záznamu