RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2009, том 16, номер 4, страницы 47–60 (Mi da579)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Оптимальные обобщённые графы Петерсена

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

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

Аннотация: В качестве модели сетей связи вычислительных систем рассмотрены обобщенные графы Петерсена. Решается задача оптимизации, состоящая в минимизации диаметра (максимальной структурной задержки в сети) при заданном числе вершин графа. Найдено отображение множества оптимальных двумерных циркулянтных сетей в класс обобщенных графов Петерсена, сохраняющее оптимальность графа. Получены параметры описаний оптимальных обобщенных графов Петерсена для любого порядка графа. Дается аналитическое решение задачи поиска кратчайших путей для полученных оптимальных графов. Ил. 2, табл. 1, библиогр. 24.

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

Полный текст: PDF файл (283 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.176
Статья поступила: 26.01.2009
Переработанный вариант: 30.04.2009

Образец цитирования: Э. А. Монахова, “Оптимальные обобщённые графы Петерсена”, Дискретн. анализ и исслед. опер., 16:4 (2009), 47–60

Цитирование в формате AMSBIB
\RBibitem{Mon09}
\by Э.~А.~Монахова
\paper Оптимальные обобщённые графы Петерсена
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 4
\pages 47--60
\mathnet{http://mi.mathnet.ru/da579}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2589401}
\zmath{https://zbmath.org/?q=an:1249.05328}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da579
  • http://mi.mathnet.ru/rus/da/v16/i4/p47

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Э. А. Монахова, “Поиск кратчайших путей в оптимальных двумерных циркулянтах”, ПДМ, 2020, № 47, 87–100  mathnet  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:324
    Полный текст:94
    Литература:29
    Первая стр.:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020