Transformations of Assembly Number for 4-Regular Graphs

A. E. Guterman, E. M. Kreines, N. V. Ostroukhova

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)11-26
Number of pages16
JournalJournal of Mathematical Sciences
Volume262
Issue number1
DOIs
StatePublished - 1 Mar 2022
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Statistics and Probability
  • General Mathematics

Fingerprint

Dive into the research topics of 'Transformations of Assembly Number for 4-Regular Graphs'. Together they form a unique fingerprint.

Cite this