|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Прикладная теория кодирования, автоматов и графов
О количестве аттракторов в конечных динамических системах ориентаций полных графов
А. В. Жаркова Кафедра теоретических основ компьютерной безопасности и криптографии Саратовского национального исследовательского государственного университета имени Н. Г. Чернышевского, г. Саратов
Аннотация:
Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации полного графа, а эволюционная функция задаётся так: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет.
Подсчитывается количество аттракторов в системе, приводятся соответствующие таблицы для конечных динамических систем ориентаций полных графов с количеством вершин от двух до десяти включительно.
Ключевые слова:
аттрактор, граф, конечная динамическая система, ориентация графа, полный граф, турнир, эволюционная функция.
Образец цитирования:
А. В. Жаркова, “О количестве аттракторов в конечных динамических системах ориентаций полных графов”, ПДМ. Приложение, 2018, № 11, 106–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma415 https://www.mathnet.ru/rus/pdma/y2018/i11/p106
|
|