Предложен подход к аналитическому решению задачи синтеза структур системы с заданными свойствами. Подход основан на представлении графа системы его проекциями. Изложены понятия, основные положения и свойства проекций графа. Суть подхода состоит в построении базовой проекции остовного дерева синтезируемого графа и в его доопределении другими проекциями. Это аналогично решению системы уравнений, в качестве которой использовано множество проекций графа. Даны примеры и приведены результаты генерации графов.
Скачать электронную версию публикации
Загружен, раз: 69
- Title АНАЛИТИЧЕСКИЙ ПОДХОД К СИНТЕЗУ РЕГУЛЯРНЫХ ГРАФОВ С ЗАДАННЫМИ ЗНАЧЕНИЯМИ ПОРЯДКА, СТЕПЕНИ И ОБХВАТА
- Headline АНАЛИТИЧЕСКИЙ ПОДХОД К СИНТЕЗУ РЕГУЛЯРНЫХ ГРАФОВ С ЗАДАННЫМИ ЗНАЧЕНИЯМИ ПОРЯДКА, СТЕПЕНИ И ОБХВАТА
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 2(8)
- Date:
- DOI
Ключевые слова
graph girth, graph projection, graph diameter, graph order, синтез регулярного графа, обхват и проекция графа, диаметр, порядок, synthesis of the regular graphАвторы
Ссылки
Харари Ф. Теория графов. М.: Мир, 1973. 300 с.
Мелентьев В. А. Формальный подход к исследованию структур вычислительных систем // Вестник Томского госуниверситета. Приложение. 2005. №14. С. 167-172.
Мелентьев В. А. Формальные основы скобочных образов в теории графов // Труды Второй Междунар. конф. «Параллельные вычисления и задачи управления» PACO'2004. М.: Ин-т проблем управления РАН им. В. А. Трапезникова, 2004. С. 694-706.
Valente A.X. C. N., Sarkar A., Stone H. A. 2-Peak and 3-Peak Optimal Complex Networks // Phys. Rev. Lett. 2004. V. 92. No. 11.

АНАЛИТИЧЕСКИЙ ПОДХОД К СИНТЕЗУ РЕГУЛЯРНЫХ ГРАФОВ С ЗАДАННЫМИ ЗНАЧЕНИЯМИ ПОРЯДКА, СТЕПЕНИ И ОБХВАТА | Прикладная дискретная математика. 2010. № 2(8).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 215