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

ПДМ, 2010, номер 2(8), страницы 74–86 (Mi pdm178)

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

Математические основы надежности вычислительных и управляющих систем

Аналитический подход к синтезу регулярных графов с заданными значениями порядка, степени и обхвата

В. А. Мелентьев

Институт физики полупроводников СО РАН, г. Новосибирск, Россия

Аннотация: Предложен подход к аналитическому решению задачи синтеза структур системы с заданными свойствами. Подход основан на представлении графа системы его проекциями. Изложены понятия, основные положения и свойства проекций графа. Суть подхода состоит в построении базовой проекции остовного дерева синтезируемого графа и в его доопределении другими проекциями. Это аналогично решению системы уравнений, в качестве которой использовано множество проекций графа. Даны примеры и приведены результаты генерации графов.

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

УДК: 519.17+681.3



© МИАН, 2024