|
Algorithm for covering a prefractal graph
A. M. Kochkarov, L. M. Elkanova Karachai-Circassian State Technological Academy
Abstract:
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.
Citation:
A. M. Kochkarov, L. M. Elkanova, “Algorithm for covering a prefractal graph”, Differential Equations and Mathematical Physics, Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 198, VINITI, Moscow, 2021, 76–79
Linking options:
https://www.mathnet.ru/eng/into876 https://www.mathnet.ru/eng/into/v198/p76
|
| Statistics & downloads: |
| Abstract page: | 128 | | Full-text PDF : | 109 | | References: | 39 |
|