|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 4, страницы 47–60
(Mi da579)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оптимальные обобщённые графы Петерсена
Э. А. Монахова Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, Россия
Аннотация:
В качестве модели сетей связи вычислительных систем рассмотрены обобщенные графы Петерсена. Решается задача оптимизации, состоящая в минимизации диаметра (максимальной структурной задержки в сети) при заданном числе вершин графа. Найдено отображение множества оптимальных двумерных циркулянтных сетей в класс обобщенных графов Петерсена, сохраняющее оптимальность графа. Получены параметры описаний оптимальных обобщенных графов Петерсена для любого порядка графа. Дается аналитическое решение задачи поиска кратчайших путей для полученных оптимальных графов. Ил. 2, табл. 1, библиогр. 24.
Ключевые слова:
обобщенные графы Петерсена, двумерные циркулянтные графы, диаметр, оптимальные графы, кратчайшие пути.
Статья поступила: 26.01.2009 Переработанный вариант: 30.04.2009
Образец цитирования:
Э. А. Монахова, “Оптимальные обобщённые графы Петерсена”, Дискретн. анализ и исслед. опер., 16:4 (2009), 47–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da579 https://www.mathnet.ru/rus/da/v16/i4/p47
|
Статистика просмотров: |
Страница аннотации: | 396 | PDF полного текста: | 186 | Список литературы: | 43 | Первая страница: | 5 |
|