Фигурно-решетчатые графы как модели многопроцессорных вычислительных систем

Предложено и исследовано новое семейство однородных обыкновенных графов, названных фигурно-решетчатыми графами. Применительно к моделированию структур многопроцессорных вычислительных систем фигурно-решетчатые графы обладают двумя положительными свойствами: большой гибкостью при выборе их требуемых размеров (числа вершин) и возможностью обеспечения малых диаметров (вплоть до $d=2$) независимо от размеров графов. На фигурно-решетчатые графы распространен метод задания и преобразования циклов кольцевыми последовательностями весов ребер, предложенный ранее для двоичных гиперкубов и для других графов Кэли.

Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев