Оптимальные обобщённые графы Петерсена

В качестве модели сетей связи вычислительных систем рассмотрены обобщенные графы Петерсена. Решается задача оптимизации, состоящая в минимизации диаметра (максимальной структурной задержки в сети) при заданном числе вершин графа. Найдено отображение множества оптимальных двумерных циркулянтных сетей в класс обобщенных графов Петерсена, сохраняющее оптимальность графа. Получены параметры описаний оптимальных обобщенных графов Петерсена для любого порядка графа. Дается аналитическое решение задачи поиска кратчайших путей для полученных оптимальных графов. Ил. 2, табл. 1, библиогр. 24.