The algorithm of the recognition of prefractal graphs with n-vertex-seed being a regular graph of degree less then n/2

Authors

  • Reznikov A.V. Adyghe State University, Maikop, Republic of Adygea, Российская Федерация
  • Kochkarov A.A. Institute of Humanitarian Education and Information Technologies, Moscow, Российская Федерация

UDC

519.17

Abstract

The algorithm of the recognition of prefractal graphs with $n$-vertex-seed being a regular graph of degree less then $n/2$ is suggested. For substantiation of the algorithm theorems and lemmas, which have independent value, are proved.

Keywords:

prefractal graph, image recognition, регулярный граф

Author Infos

Andrey V. Reznikov

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

e-mail: trot99@mail.ru

Azret A. Kochkarov

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

e-mail: azret_kochkarov@mail.ru

References

  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 с.

Downloads

Issue

2010. No. 2

Pages

63-69

Submitted

2010-04-14

Published

2010-06-30

How to Cite

Reznikov A.V., Kochkarov A.A. The algorithm of the recognition of prefractal graphs with n-vertex-seed being a regular graph of degree less then n/2. Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation, 2010, no. 2, pp. 63-69. (In Russian)

Copyright (c) 2010 Reznikov A.V., Kochkarov A.A.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.