|
Methods and algorithms of computational mathematics and their applications
Mathematical model and algorithm for calculating the cycles of the cells of the graph map
B. N. Ivanov Far Eastern Federal University (FEFU)
Abstract:
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.
Received: 11.09.2021
Citation:
B. N. Ivanov, “Mathematical model and algorithm for calculating the cycles of the cells of the graph map”, Num. Meth. Prog., 22:4 (2021), 294–305
Linking options:
https://www.mathnet.ru/eng/vmp1041 https://www.mathnet.ru/eng/vmp/v22/i4/p294
|
Statistics & downloads: |
Abstract page: | 58 | Full-text PDF : | 149 |
|