An Analytical Approach to the Synthesis of Regular Graphs With Preset Values of the Order, Degreeand Girth

Авторский Подход К Топологическому Моделированию Параллельных Вычислительных Систем

“…Получена формула предельного распараллеливания такой подсистемы, и предложен способ конкретизации ее элементов. Идея о возможности применения проективного описания графа для создания аналитических методов синтеза системных топологий, обладающих заданными свойствами, впервые изложена в [38,39]. В работах [25,26] , клика (0,1,4), ( 4 ) Благодарности.…”

Use of Melentiev’s Graph Representation Method for Detection of Cliques and the Analysis of Topologies of Computing Systems

“…Используемый в данной работе метод [7] последовательно развивался Автором в работах [8][9][10][11]. Напомним лишь некоторые сведения об этом методе и об используемых в нем определениях.…”

“…9, (9) 9. 3,11,12,13) (1,3,11,12,13) Как видим, каждая из полученных проекций описывает 7-клику, и клик таких две: (0,4,5,6,7,8,9) и (1,2,3,10,11,12,13 .…”

“…То же самое можно отнести к вершинам 11, 12, 13 проекции (0). Тогда 1уровневая проекция 3(2) (0) имеет вид: (10,11,12,13) 3 2…”

“…3,4,5,10,11,12,13) (1,3,6,7,10,11,12,13) (1,2,8,9,10,11,12,13) (1,5,6,7,8,9,10,12) (1,4,6,7,8,9,11,13) ( 2,4,5,7,8,9,10,11) ( 2,4,5,6,8,9,12,13) (3,4,5,6,7,9,11,12) (3,4,5,6,7…”