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

ПДМ, 2011, номер 3(13), страницы 92–115 (Mi pdm339)

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

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

Структурные и коммуникативные свойства циркулянтных сетей

Э. А. Монахова

Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, Россия

Аннотация: Циркулянтные сети интенсивно исследуются последние 30 лет и находят широкое применение в различных областях информатики и дискретной математики. По ним два обзора было опубликовано на английском языке (Дж.-К. Бермонда, Ф. Комелласа и Д. Ф. Хсу в 1995 г. и Ф. К. Хванга в 2003 г.) и один на русском языке (О. Г. Монахова и Э. А. Монаховой, 2000 г.). Настоящий обзор дополнительно включает результаты, которые не были отражены в упомянутых источниках, а также новые результаты, полученные в области исследования неориентированных циркулянтных сетей в последние годы.

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

УДК: 519.87



© МИАН, 2024