Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Записки научных семинаров ПОМИ, 2021, том 504, страницы 21–46 (Mi znsl7108)  

Преобразования сборного числа 4-регулярного графа

А. Э. Гутерманabc, Е. М. Крейнесcb, Н. В. Остроуховаb

a Московский физико-технический институт, Долгопрудный, 141701, Россия
b Московский гос. университет им. М. В. Ломоносова, Москва, 119991, Россия
c Московский центр фундаментальной и прикладной математики, Москва, 119991, Россия
Список литературы:
Аннотация: Простые сборные графы характеризуют процесс рекомбинации ДНК у простейших. Важными характеристиками этих графов являются сборное число, количество различных гамильтоновых множеств полигональных путей, односторонняя и двусторонняя аддитивность графа. В работе исследуются преобразования простых сборных графов, позволяющие увеличивать сборное число или получать двусторонне аддитивные графы. Определено минимальное число петель, которые необходимо добавить на ребра петельного графа, чтобы увеличить его сборное число на 1. Библ. – 7 назв.
Ключевые слова: сборные графы, 2-слова, сборное число.
Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01124
Работа выполнена при поддержке гранта РНФ 17-11-01124.
Поступило: 13.10.2021
Тип публикации: Статья
УДК: 512.543+519.177
Образец цитирования: А. Э. Гутерман, Е. М. Крейнес, Н. В. Остроухова, “Преобразования сборного числа 4-регулярного графа”, Численные методы и вопросы организации вычислений. XXXIV, Зап. научн. сем. ПОМИ, 504, ПОМИ, СПб., 2021, 21–46
Цитирование в формате AMSBIB
\RBibitem{GutKreOst21}
\by А.~Э.~Гутерман, Е.~М.~Крейнес, Н.~В.~Остроухова
\paper Преобразования сборного числа 4-регулярного графа
\inbook Численные методы и вопросы организации вычислений.~XXXIV
\serial Зап. научн. сем. ПОМИ
\yr 2021
\vol 504
\pages 21--46
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl7108}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl7108
  • https://www.mathnet.ru/rus/znsl/v504/p21
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024