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

Оптимальные кольцевые циркулянтные сети степени четыре рассматриваются как модели надёжных сетей связи с минимальными задержками для сетей на кристалле и мультипроцессорных кластерных систем. Проведён поиск аналитически задаваемых бесконечных семейств оптимальных графов на основе анализа базы данных...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика № 66. С. 97-115
Main Author: Монахова, Эмилия Анатольевна
Other Authors: Монахов, Олег Геннадьевич
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001149717
LEADER 02903nab a2200313 c 4500
001 koha001149717
005 20250113123008.0
007 cr |
008 241219|2024 ru s c rus d
024 7 |a 10.17223/20710410/66/9  |2 doi 
035 |a koha001149717 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Монахова, Эмилия Анатольевна 
245 1 0 |a Открытие бесконечных семейств оптимальных двухконтурных кольцевых сетей с заданным шаблоном образующих  |c Э. А. Монахова, О. Г. Монахов 
246 1 1 |a Discovery of infinite families of optimal double-loop networks with a given template of generators 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 39 назв. 
520 3 |a Оптимальные кольцевые циркулянтные сети степени четыре рассматриваются как модели надёжных сетей связи с минимальными задержками для сетей на кристалле и мультипроцессорных кластерных систем. Проведён поиск аналитически задаваемых бесконечных семейств оптимальных графов на основе анализа базы данных оптимальных описаний двухконтурных кольцевых циркулянтных сетей. Путём интеграции визуализации данных и аналитических описаний оптимальных графов построены и теоретически обоснованы новые бесконечные семейства оптимальных сетей с линейной образующей вида s = 4d + а, где d — диаметр графа. Предложенный подход получения семейств оптимальных сетей является новым и представляет интерес для дальнейшего изучения свойств оптимальных двухконтурных кольцевых сетей. 
653 |a датасеты оптимальных сетей 
653 |a неориентированные двухконтурные кольцевые сети 
653 |a циркулянтные сети 
653 |a минимальный диаметр 
700 1 |a Монахов, Олег Геннадьевич 
773 0 |t Прикладная дискретная математика  |d 2024  |g  № 66. С. 97-115  |x 2071-0410  |w 0210-48760 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001149717 
908 |a статья 
999 |c 1149717  |d 1149717