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

Авторы

  • Резников А.В. Адыгейский государственный университет, Майкоп, Республика Адыгея, Российская Федерация
  • Кочкаров А.А. Институт гуманитарного образования и информационных технологий, Москва, Российская Федерация

УДК

519.17

Аннотация

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

Ключевые слова:

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

Информация об авторах

Андрей Владимирович Резников

старший преподаватель кафедры прикладной математики и информационных технологий Адыгейского государственного университета

e-mail: trot99@mail.ru

Азрет Ахматович Кочкаров

канд. физ.-мат. наук, декан факультета экономики и менеджмента Института гуманитарного образования и информационных технологий

e-mail: azret_kochkarov@mail.ru

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

  1. Горелик А.Л., Скрипкин В.А. Методы распознавания. М.: Высшая школа, 1989. 264 с.
  2. Ту Дж., Гонсалес Р. Принципы распознавания образов. М.: Мир, 1978. 414 с.
  3. Рассел С., Норвиг П. Искусственный интеллект: современный подход (AIMA). 2-е издание / Пер. с англ. М.: Вильямс, 2006. 1408 с.
  4. Люгер Дж.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем. 4-е издание / Пер. с англ. М.: Вильямс, 2003. 864 с.
  5. Божокин С.В., Паршин Д.А. Фракталы и мультифракталы. М., Ижевск: РХД, 2001. 128 с.
  6. Федер Е. Фракталы. М.: Мир, 1991. 254 с.
  7. Шредер М. Фракталы, хаос, степенные законы. М., Ижевск: РХД 2001. 528 с.
  8. Мэлроуз Дж. Иерархические фрактальные графы и блуждания в них // Фракталы в физике. М.: Мир, 1988. C. 507-512.
  9. Кочкаров А.М. Распознавание фрактальных графов. Алгоритмический подход. Нижний Архыз: РАН САО, 1998. 170 с.
  10. Кочкаров А.А., Кочкаров Р.А. Параллельные алгоритмы на предфрактальных графах. Препринт №84. М.: ИПМатем. им. М.В. Келдыша РАН, 2003. 20 с.
  11. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. М.: Наука, 1990. 383 с.

Загрузки

Выпуск

2010. № 2

Страницы

63-69

Отправлено

2010-04-14

Опубликовано

2010-06-30

Как цитировать

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

Copyright (c) 2010 Резников А.В., Кочкаров А.А.

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.