Geodesic
Structural recognition algorithm for prefractal graph
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, no. 3 (2011), pp. 208-211.

Voir la notice de l'article provenant de la source Math-Net.Ru

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: recognition problem, prefractal graph. 
@article{VSGTU_2011_3_a27,
     author = {I. Kh. Utakaeva},
     title = {Structural recognition algorithm for prefractal graph},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {208--211},
     publisher = {mathdoc},
     number = {3},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2011_3_a27/}
}
TY  - JOUR
AU  - I. Kh. Utakaeva
TI  - Structural recognition algorithm for prefractal graph
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2011
SP  - 208
EP  - 211
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2011_3_a27/
LA  - ru
ID  - VSGTU_2011_3_a27
ER  - 
%0 Journal Article
%A I. Kh. Utakaeva
%T Structural recognition algorithm for prefractal graph
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2011
%P 208-211
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSGTU_2011_3_a27/
%G ru
%F VSGTU_2011_3_a27
I. Kh. Utakaeva. Structural recognition algorithm for prefractal graph. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, no. 3 (2011), pp. 208-211. http://geodesic.mathdoc.fr/item/VSGTU_2011_3_a27/

[1] Gorelik A. L., Skripkin V. A., Pattern recognition methods, Vyssh. shk., Moscow, 2004, 261 pp. | MR

[2] Kochkarov A. M., Recognition of fractal graphs. Algorithmic Approach, CYGNUS, Mizhniy Archyz, 1998, 170 pp.