Аннотация:
Простые сборные графы характеризуют процесс рекомбинации ДНК у простейших. Важными характеристиками этих графов являются сборное число, количество различных гамильтоновых множеств полигональных путей, односторонняя и двусторонняя аддитивность графа. В работе исследуются преобразования простых сборных графов, позволяющие увеличивать сборное число или получать двусторонне аддитивные графы. Определено минимальное число петель, которые необходимо добавить на ребра петельного графа, чтобы увеличить его сборное число на 1. Библ. – 7 назв.