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

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

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



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






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


Прикладная дискретная математика, 2024, номер 66, страницы 97–115
DOI: https://doi.org/10.17223/20710410/66/9
(Mi pdm859)
 

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

Открытие бесконечных семейств оптимальных двухконтурных кольцевых сетей с заданным шаблоном образующих

Э. А. Монахова, О. Г. Монахов

Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, Россия
Список литературы:
Аннотация: Оптимальные кольцевые циркулянтные сети степени четыре рассматриваются как модели надёжных сетей связи с минимальными задержками для сетей на кристалле и мультипроцессорных кластерных систем. Проведён поиск аналитически задаваемых бесконечных семейств оптимальных графов на основе анализа базы данных оптимальных описаний двухконтурных кольцевых циркулянтных сетей. Путём интеграции визуализации данных и аналитических описаний оптимальных графов построены и теоретически обоснованы новые бесконечные семейства оптимальных сетей с линейной образующей вида $s=4d+\alpha$, где $d$ — диаметр графа. Предложенный подход получения семейств оптимальных сетей является новым и представляет интерес для дальнейшего изучения свойств оптимальных двухконтурных кольцевых сетей.
Ключевые слова: датасет оптимальных сетей, неориентированные двухконтурные кольцевые сети, циркулянтные сети, минимальный диаметр.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNM-2022-0005
Работа выполнена при финансовой поддержке бюджетного проекта ИВМиМГ СО РАН (код проекта FWNM-2022-0005).
Тип публикации: Статья
УДК: 519.87:519.6:519.178
Образец цитирования: Э. А. Монахова, О. Г. Монахов, “Открытие бесконечных семейств оптимальных двухконтурных кольцевых сетей с заданным шаблоном образующих”, ПДМ, 2024, № 66, 97–115
Цитирование в формате AMSBIB
\RBibitem{MonMon24}
\by Э.~А.~Монахова, О.~Г.~Монахов
\paper Открытие бесконечных семейств оптимальных двухконтурных кольцевых сетей с заданным шаблоном образующих
\jour ПДМ
\yr 2024
\issue 66
\pages 97--115
\mathnet{http://mi.mathnet.ru/pdm859}
\crossref{https://doi.org/10.17223/20710410/66/9}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm859
  • https://www.mathnet.ru/rus/pdm/y2024/i4/p97
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025