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
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.
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/
@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
[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.