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.

Bibliographic Details
Main Author: I. Kh. Utakaeva
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