Geodesic
Structural recognition algorithm for prefractal graph
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 124 (2011) no. 3, pp. 208-211 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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_124_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},
     year = {2011},
     volume = {124},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2011_124_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
VL  - 124
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2011_124_3_a27/
LA  - ru
ID  - VSGTU_2011_124_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
%V 124
%N 3
%U http://geodesic.mathdoc.fr/item/VSGTU_2011_124_3_a27/
%G ru
%F VSGTU_2011_124_3_a27
I. Kh. Utakaeva. Structural recognition algorithm for prefractal graph. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 124 (2011) no. 3, pp. 208-211. http://geodesic.mathdoc.fr/item/VSGTU_2011_124_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.