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

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

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



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






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


Прикладная дискретная математика, 2024, номер 63, страницы 91–101
DOI: https://doi.org/10.17223/20710410/63/5
(Mi pdm829)
 

Прикладная теория графов

Количество аттракторов и циклических состояний в конечных динамических системах ориентаций полных графов

А. В. Жаркова

Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, г. Саратов, Россия
Список литературы:
Аннотация: Графовые модели занимают важное место в задачах, связанных с защитой информации и информационной безопасностью, в том числе при построении моделей и методов управления непрерывным функционированием и восстановлением систем, противодействия отказам в обслуживании. Рассматривается конечная динамическая система $(\Gamma_{K_n},\alpha)$, $n \geq 1$, состояниями которой являются все возможные ориентации полного графа ${K_n}$, а эволюционная функция задаётся следующим образом: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Получены формулы для подсчёта количества циклических (принадлежащих аттракторам) состояний системы; состояний, не являющихся циклическими; аттракторов системы, в том числе различных типов. Приведены соответствующие таблицы для $n$ от $1$ до $20$ включительно.
Ключевые слова: аттрактор, граф, кибербезопасность, конечная динамическая система, отказоустойчивость, полный граф, циклическое состояние, эволюционная функция.
Тип публикации: Статья
УДК: 519.1, 004.05
Образец цитирования: А. В. Жаркова, “Количество аттракторов и циклических состояний в конечных динамических системах ориентаций полных графов”, ПДМ, 2024, № 63, 91–101
Цитирование в формате AMSBIB
\RBibitem{Zha24}
\by А.~В.~Жаркова
\paper Количество аттракторов и циклических состояний в конечных динамических системах ориентаций полных графов
\jour ПДМ
\yr 2024
\issue 63
\pages 91--101
\mathnet{http://mi.mathnet.ru/pdm829}
\crossref{https://doi.org/10.17223/20710410/63/5}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm829
  • https://www.mathnet.ru/rus/pdm/y2024/i1/p91
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:44
    PDF полного текста:16
    Список литературы:16
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024