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.
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Samara State Technical University
2011-09-01
|
Series: | Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki |
Online Access: | http://mi.mathnet.ru/eng/vsgtu793 |
id |
doaj-b7d91ec45f97431a91eb1906864c62af |
---|---|
record_format |
Article |
spelling |
doaj-b7d91ec45f97431a91eb1906864c62af2020-11-25T01:55:51ZengSamara State Technical UniversityVestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki1991-86152310-70812011-09-013(24)208 21110.14498/vsgtu793Structural recognition algorithm for prefractal graphI. Kh. UtakaevaIn 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. http://mi.mathnet.ru/eng/vsgtu793 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
I. Kh. Utakaeva |
spellingShingle |
I. Kh. Utakaeva Structural recognition algorithm for prefractal graph Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki |
author_facet |
I. Kh. Utakaeva |
author_sort |
I. Kh. Utakaeva |
title |
Structural recognition algorithm for prefractal graph |
title_short |
Structural recognition algorithm for prefractal graph |
title_full |
Structural recognition algorithm for prefractal graph |
title_fullStr |
Structural recognition algorithm for prefractal graph |
title_full_unstemmed |
Structural recognition algorithm for prefractal graph |
title_sort |
structural recognition algorithm for prefractal graph |
publisher |
Samara State Technical University |
series |
Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki |
issn |
1991-8615 2310-7081 |
publishDate |
2011-09-01 |
description |
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.
|
url |
http://mi.mathnet.ru/eng/vsgtu793 |
work_keys_str_mv |
AT ikhutakaeva structuralrecognitionalgorithmforprefractalgraph |
_version_ |
1724983029683716096 |