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

Рассматривается решение проблемы построения серий семейств циркулянтных сетей степени шесть, задаваемых аналитически с помощью двух параметров, один из которых является диаметром сети. На основе анализа и обобщения свойств нового описания экстремального семейства циркулянтов построена общего вида серия семейств циркулянтных графов степени шесть произвольных диаметров, которая включает экстремальные циркулянтные графы степени шесть и новые бесконечные семейства циркулянтов с чётным числом вершин. В найденной серии семейств аналитически определены описания серии циркулянтных графов любого заданного диаметра. Алгоритмически выделены диапазоны оптимальности графов серии, где под оптимальным понимается циркулянтный граф степени шесть с минимально возможным диаметром для заданного числа вершин. Полученная серия семейств циркулянтных сетей перспективна как масштабируемая модель топологий для сетей на кристалле. Табл. 3, ил. 3, библиогр. 21.