Algorithm for covering a prefractal graph
Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Differential Equations and Mathematical Physics, Tome 198 (2021), pp. 76-79
Voir la notice de l'article provenant de la source Math-Net.Ru
In this paper, we consider a mathematical model of the routing problem and its multicriteria formulation on prefractal oriented graphs. We propose an algorithm of constructing a cover of a prefractal graph by chains and estimate the criteria obtained.
Keywords:
prefractal graph, graph cover, transport network, algorithm.
@article{INTO_2021_198_a7,
author = {A. M. Kochkarov and L. M. Elkanova},
title = {Algorithm for covering a prefractal graph},
journal = {Itogi nauki i tehniki. Sovremenna\^a matematika i e\"e prilo\v{z}eni\^a. Temati\v{c}eskie obzory},
pages = {76--79},
publisher = {mathdoc},
volume = {198},
year = {2021},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/INTO_2021_198_a7/}
}
TY - JOUR AU - A. M. Kochkarov AU - L. M. Elkanova TI - Algorithm for covering a prefractal graph JO - Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory PY - 2021 SP - 76 EP - 79 VL - 198 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/INTO_2021_198_a7/ LA - ru ID - INTO_2021_198_a7 ER -
%0 Journal Article %A A. M. Kochkarov %A L. M. Elkanova %T Algorithm for covering a prefractal graph %J Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory %D 2021 %P 76-79 %V 198 %I mathdoc %U http://geodesic.mathdoc.fr/item/INTO_2021_198_a7/ %G ru %F INTO_2021_198_a7
A. M. Kochkarov; L. M. Elkanova. Algorithm for covering a prefractal graph. Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Differential Equations and Mathematical Physics, Tome 198 (2021), pp. 76-79. http://geodesic.mathdoc.fr/item/INTO_2021_198_a7/