|
Прикладная теория графов
Количество аттракторов и циклических состояний в конечных динамических системах ориентаций полных графов
А. В. Жаркова Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, г. Саратов, Россия
Аннотация:
Графовые модели занимают важное место в задачах, связанных с защитой информации и информационной безопасностью, в том числе при построении моделей и методов управления непрерывным функционированием и восстановлением систем, противодействия отказам в обслуживании. Рассматривается конечная динамическая система $(\Gamma_{K_n},\alpha)$, $n \geq 1$, состояниями которой являются все возможные ориентации полного графа ${K_n}$, а эволюционная функция задаётся следующим образом: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Получены формулы для подсчёта количества циклических (принадлежащих аттракторам) состояний системы; состояний, не являющихся циклическими; аттракторов системы, в том числе различных типов. Приведены соответствующие таблицы для $n$ от $1$ до $20$ включительно.
Ключевые слова:
аттрактор, граф, кибербезопасность, конечная динамическая система, отказоустойчивость, полный граф, циклическое состояние, эволюционная функция.
Образец цитирования:
А. В. Жаркова, “Количество аттракторов и циклических состояний в конечных динамических системах ориентаций полных графов”, ПДМ, 2024, № 63, 91–101
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm829 https://www.mathnet.ru/rus/pdm/y2024/i1/p91
|
Статистика просмотров: |
Страница аннотации: | 44 | PDF полного текста: | 16 | Список литературы: | 16 |
|