Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/30408
Title: | Graphs Associated With DNA Rearrangements and Their Polynomials | Authors: | BRIJDER, Robert Hoogeboom, Hendrik Jan Jonoska, Nataša Saito, Masahico |
Issue Date: | 2019 | Publisher: | Academic Press | Source: | Robeva, Raina; Macauley, Matthew (Ed.). Algebraic and Combinatorial Computational Biology, Academic Press, p. 61 -87 | Series/Report: | MSE/Mathematics in Science and Engineering | Abstract: | DNA rearrangement is a process often found in biology on both developmental and evolutionary scale. While many models have considered abstract operations involved in the rearrangement, the process itself can be directly modeled through four-regular graphs, as presented here. We describe ways to explain DNA rearrangements through four-regular graphs and double occurrence words. These models are illustrated through the rearrangement processes in a well-studied ciliate species where DNA recombination is observed on a massive scale. The number of resulting molecules and the intermediate molecules throughout this process can be counted as terms in graph polynomials, closely related to the well-known Tutte polynomial. We present two such polynomials in the last section. | Keywords: | DNA recombination;Ciliates;Four-regular graphs;Double occurrence words;Eulerian circuits;Graph polynomials | Document URI: | http://hdl.handle.net/1942/30408 | ISBN: | 9780128140666 | DOI: | 10.1016/B978-0-12-814066-6.00003-9 | Category: | B2 | Type: | Book Section |
Appears in Collections: | Research publications |
Show full item record
WEB OF SCIENCETM
Citations
1
checked on Oct 14, 2024
Page view(s)
46
checked on Aug 26, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.