9427

Автор(ы): 

Кочкаров А. А. (ИПУ РАН, Лаборатория 20) НЕАКТУАЛЬНАЯ ЗАПИСЬ
Хапаева Л. Х. (Северо-Кавказская Государственная гуманитарно-технологическая академия)

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритм распознавания предфрактального графа с чередованием затравок

ISBN/ISSN: 

2304-9766

Наименование источника: 

  • Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Информатика. Телекоммуникации. Управление

Обозначение и номер тома: 

Т. 3, вып. 101

Город: 

  • Санкт-Петербург

Издательство: 

  • СПбГПУ

Год издания: 

2010

Страницы: 

134-140
Аннотация
Проведена адаптация (изменение правила) процесса порождения предфрактальных графов для моделирования развивающихся сетевых структур. Результатом адаптации стал новый класс предфрактальных графов, порождаемый множеством затравок с чередованием. Рассмотрена частная задача распознавания предфрактального графа, порожденного парой полных затравок чередованием. Предложенный алгоритм распознавания решает эту задачу за полиномиальное время

Библиографическая ссылка: 

Кочкаров А.А., Хапаева Л.Х. Алгоритм распознавания предфрактального графа с чередованием затравок / Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Информатика. Телекоммуникации. Управление. СПб.: СПбГПУ, 2010. Т. 3, вып. 101. С. 134-140.