Материалов:
1 005 012

Репозиториев:
30

Авторов:
761 409

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

Дата публикации: 2018

Дата публикации в реестре: 2020-03-03T18:38:03Z

Аннотация:

Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. На основе изучения мультипликативных циркулянтов с образующими, представленными в виде степеней нечётных чисел t @ 5, построены два новых семейства мультипликативных циркулянтов нечётных размерностей k @ 3 и диаметров d = 0 mod k и чётных размерностей k @ 4 и диаметров d = 0 mod k и d = 0 mod k/2, графы которых превосходят по числу вершин при тех же размерностях и диаметрах известные семейства мультипликативных циркулянтов.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2018. № 41. С. 76-84


Связанные документы (рекомендация CORE)