Geodesic
Mathematical model and algorithm for calculating the cycles of the cells of the graph map
Numerical methods and programming, Tome 22 (2021) no. 4, pp. 294-305

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

The selected properties of the cycles of the DFS-basis block of a simple graph map allowed us to create a mathematical model for calculating the cycles of the cells of the graph map. According to this model, a practical algorithm for calculating the cycles of the graph map cells is proposed. The algorithm has a quadratic complexity relative to the number of vertices in the graph.
Keywords: graph map, map cells, graph cycles, cycle properties. 
B. N. Ivanov. Mathematical model and algorithm for calculating the cycles of the cells of the graph map. Numerical methods and programming, Tome 22 (2021) no. 4, pp. 294-305. http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a4/
@article{VMP_2021_22_4_a4,
     author = {B. N. Ivanov},
     title = {Mathematical model and algorithm for calculating the cycles of the cells of the graph map},
     journal = {Numerical methods and programming},
     pages = {294--305},
     year = {2021},
     volume = {22},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a4/}
}
TY  - JOUR
AU  - B. N. Ivanov
TI  - Mathematical model and algorithm for calculating the cycles of the cells of the graph map
JO  - Numerical methods and programming
PY  - 2021
SP  - 294
EP  - 305
VL  - 22
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a4/
LA  - ru
ID  - VMP_2021_22_4_a4
ER  - 
%0 Journal Article
%A B. N. Ivanov
%T Mathematical model and algorithm for calculating the cycles of the cells of the graph map
%J Numerical methods and programming
%D 2021
%P 294-305
%V 22
%N 4
%U http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a4/
%G ru
%F VMP_2021_22_4_a4