We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Transformations of Assembly Number for 4-Regular Graphs.
- Authors
Guterman, A. E.; Kreines, E. M.; Ostroukhova, N. V.
- Abstract
Simple assembly graphs characterize the process of DNA recombination in living cells. The assembly number, number of distinct Hamiltonian sets of polygonal paths, one-sided and middle additivity of a graph are important characteristics of such graphs. This paper investigates transformations of simple assembly graphs that allow one to increase their assembly numbers or to obtain middle additive graphs. Also the minimum number of loops that must be added to the edges of a tangled cord graph in order to increase its assembly number by 1 is computed.
- Subjects
RECOMBINANT DNA; CHARTS, diagrams, etc.
- Publication
Journal of Mathematical Sciences, 2022, Vol 262, Issue 1, p11
- ISSN
1072-3374
- Publication type
Article
- DOI
10.1007/s10958-022-05795-y