RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2018, номер 41, страницы 76–84 (Mi pdm636)

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

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

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

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

Аннотация: Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. На основе изучения мультипликативных циркулянтов с образующими, представленными в виде степеней нечётных чисел $t\ge5$, построены два новых семейства мультипликативных циркулянтов нечётных размерностей $k\ge3$ и диаметров $d\equiv0\bmod k$ и чётных размерностей $k\ge4$ и диаметров $d\equiv0\bmod k$ и $d\equiv0\bmod k/2$, графы которых превосходят по числу вершин при тех же размерностях и диаметрах известные семейства мультипликативных циркулянтов.

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

УДК: 519.87

DOI: 10.17223/20710410/41/8



Реферативные базы данных:


© МИАН, 2024