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.

UDC: 519.17:519.6

Received: 11.09.2021

DOI: 10.26089/NumMet.v22r419