9456

Автор(ы): 

Резников А. В. (?)
Кочкаров А. А. (ИПУ РАН, Лаборатория 20) НЕАКТУАЛЬНАЯ ЗАПИСЬ

Автор(ов): 

2

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

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

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

Название: 

Алгоритм распознавания предфрактальных графов с регулярной n-вершинной затравкой степени не менее n/2

ISBN/ISSN: 

1729-5459

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

  • Экологический вестник научных центров Черноморского экономического сотрудничества

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

№ 2

Город: 

  • Краснодар

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

  • КГУ

Год издания: 

2010

Страницы: 

63-69
Аннотация
Рассматривается задача распознавания предфрактальных графов, для которой в общем случае неизвестны непереборные решения. Сформулированы и доказаны свойства таких графов, позволившие разработать непереборный алгоритм распознавания предфрактальных графов с n-вершинной затравкой, являющейся регулярным графом степени не менее n/2

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

Резников А.В., Кочкаров А.А. Алгоритм распознавания предфрактальных графов с регулярной n-вершинной затравкой степени не менее n/2 // Экологический вестник научных центров Черноморского экономического сотрудничества. 2010. № 2. С. 63-69.