RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2018, выпуск 11, страницы 106–109 (Mi pdma415)

Эта публикация цитируется в 2 статьях

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

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

А. В. Жаркова

Кафедра теоретических основ компьютерной безопасности и криптографии Саратовского национального исследовательского государственного университета имени Н. Г. Чернышевского, г. Саратов

Аннотация: Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации полного графа, а эволюционная функция задаётся так: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Подсчитывается количество аттракторов в системе, приводятся соответствующие таблицы для конечных динамических систем ориентаций полных графов с количеством вершин от двух до десяти включительно.

Ключевые слова: аттрактор, граф, конечная динамическая система, ориентация графа, полный граф, турнир, эволюционная функция.

УДК: 519.1

DOI: 10.17223/2226308X/11/33



Реферативные базы данных:


© МИАН, 2024