Structural recognition algorithm for prefractal graph
- Authors: Utakaeva I.H1
-
Affiliations:
- North-Caucasian State Humanitarian-Technological Academy
- Issue: Vol 5, No 3 (2011)
- Pages: 208-211
- Section: Articles
- URL: https://journals.eco-vector.com/1991-8615/article/view/21006
- ID: 21006
Cite item
Full Text
Abstract
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.
Keywords
About the authors
Irina H Utakaeva
North-Caucasian State Humanitarian-Technological Academy
Email: utakaev@yandex.ru
аспирант, каф. математики; Северо-Кавказская государственная гуманитарно-технологическая академия; North-Caucasian State Humanitarian-Technological Academy
References
- Горелик А. Л., Скрипкин В. А. Методы распознавания. М.: Высш. шк., 2004. 261 с.
- Кочкаров А. М. Распознавание фрактальных графов. Алгоритмический подход. Нижний Архыз: CYGNUS, 1998. 170 с.