Structural recognition algorithm for prefractal graph


In the article the recognition problem for prefractal graph formed by two full alternating fuses is considered. Mathematical statement is made, metric characteristics are received, the effective algorithm of recognition is developed, the question on computing complexity is investigated.

About the authors

Irina H Utakaeva

North-Caucasian State Humanitarian-Technological Academy

аспирант, каф. математики; Северо-Кавказская государственная гуманитарно-технологическая академия; North-Caucasian State Humanitarian-Technological Academy


  1. Горелик А. Л., Скрипкин В. А. Методы распознавания. М.: Высш. шк., 2004. 261 с.
  2. Кочкаров А. М. Распознавание фрактальных графов. Алгоритмический подход. Нижний Архыз: CYGNUS, 1998. 170 с.



Abstract - 48

PDF (Russian) - 16


Article Metrics

Metrics Loading ...


  • There are currently no refbacks.

Copyright (c) 2011 Samara State Technical University

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

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies