|
Прикладная теория графов
Новые семейства мультипликативных циркулянтных сетей
Э. А. Монахова Институт вычислительной математики и математической
геофизики СО РАН, г. Новосибирск, Россия
Аннотация:
Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. На основе изучения мультипликативных циркулянтов с образующими, представленными в виде степеней нечётных чисел $t\ge5$, построены два новых семейства мультипликативных циркулянтов нечётных размерностей $k\ge3$ и диаметров $d\equiv0\bmod k$ и чётных размерностей $k\ge4$ и диаметров $d\equiv0\bmod k$ и $d\equiv0\bmod k/2$, графы которых превосходят по числу вершин при тех же размерностях и диаметрах известные семейства мультипликативных циркулянтов.
Ключевые слова:
мультипликативные циркулянтные сети, диаметр, максимальный порядок графа.
Образец цитирования:
Э. А. Монахова, “Новые семейства мультипликативных циркулянтных сетей”, ПДМ, 2018, № 41, 76–84
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm636 https://www.mathnet.ru/rus/pdm/y2018/i3/p76
|
|