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

ПДМ. Приложение, 2013, выпуск 6, страницы 75–76 (Mi pdma83)

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

Исследование динамических свойств некоторых дискретно-автоматных отображений, заданных случайными графами

А. А. Евдокимовa, С. Е. Кочемазовb, И. В. Отпущенниковb, А. А. Семеновb

a Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск
b Институт динамики систем и теории управления СО РАН, г. Иркутск

Аннотация: Приведены результаты вычислительного анализа задач поиска неподвижных точек и циклических режимов (циклов) для ряда дискретных отображений, используемых при моделировании поведения систем со множеством взаимодействующих агентов. Рассматривались отображения, задаваемые случайными графами, сгенерированными в соответствии с известными моделями ($G_{np}$-графы, модель Уоттса–Строгатца).

Ключевые слова: случайные графы, генные сети, дискретно-автоматные отображения, SAT.

УДК: 519.7



© МИАН, 2024