Алгоритм распознавания предфрактальных графов с регулярной 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 с.
Резников А.В., Кочкаров А.А. Алгоритм распознавания предфрактальных графов с регулярной n-вершинной затравкой степени не менее n/2
Выпуск
Страницы
63-69
Прислано
2010-04-14
Опубликовано
2010-06-30