|
Прикладная дискретная математика, 2010, номер 2(8), страницы 74–86
(Mi pdm178)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Математические основы надежности вычислительных и управляющих систем
Аналитический подход к синтезу регулярных графов с заданными значениями порядка, степени и обхвата
В. А. Мелентьев Институт физики полупроводников СО РАН, г. Новосибирск, Россия
Аннотация:
Предложен подход к аналитическому решению задачи синтеза структур системы с заданными свойствами. Подход основан на представлении графа системы его проекциями. Изложены понятия, основные положения и свойства проекций графа. Суть подхода состоит в построении базовой проекции остовного дерева синтезируемого графа и в его доопределении другими проекциями. Это аналогично решению системы уравнений, в качестве которой использовано множество проекций графа. Даны примеры и приведены результаты генерации графов.
Ключевые слова:
порядок, диаметр, обхват и проекция графа, синтез регулярного графа.
Образец цитирования:
В. А. Мелентьев, “Аналитический подход к синтезу регулярных графов с заданными значениями порядка, степени и обхвата”, ПДМ, 2010, № 2(8), 74–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm178 https://www.mathnet.ru/rus/pdm/y2010/i2/p74
|
|