RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2021 Volume 198, Pages 76–79 (Mi into876)

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.

UDC: 519.1

MSC: 05C70

DOI: 10.36535/0233-6723-2021-198-76-79



© Steklov Math. Inst. of RAS, 2025