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

ПДМ, 2020, номер 49, страницы 108–119 (Mi pdm717)

Эта публикация цитируется в 1 статье

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

Параметрическое задание серии семейств аналитически описываемых циркулянтных сетей степени шесть

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

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

Аннотация: Получена серия семейств неориентированных кольцевых циркулянтных сетей степени шесть любого заданного диаметра $d>1$, которая включает в том числе циркулянтные сети максимального порядка для всех диаметров $d\equiv 0 \pmod 3$ и $d\equiv 2 \pmod 3$. Серия семейств задаётся определяющими соотношениями между порядком графа и его образующими и порождающим параметром $p$, $1\le p <d$, при этом образующие и порядки графов являются полиномами третьей степени относительно диаметра графа. Приведены примеры построения новых семейств циркулянтных сетей степени шесть на основе задания функций $p=p(d)$.

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

УДК: 519.87

DOI: 10.17223/20710410/49/8



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


© МИАН, 2024