RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2024 Volume 16, Issue 3, Pages 3–13 (Mi mgta350)

On the number of pursuers that guarantees the capture of the evader in the game on the graph of icosahedral edges

Abdulla A. Azamova, Azamat G. Holboyevb

a Institute of Mathematics, Uzbekistan Academy of Science
b Tashkent State Pedagogical University

Abstract: The article is devoted to the study of the change in the optimal number of pursuers when removing one edge in a differential game on graphs. It is shown that when one edge of the icosahedron is removed, two pursuers are sufficient to capture the evader, whereas for the icosahedron itself, this number is 3.

Keywords: pursuit problem, evasion problem, pursuers strategy, geometric graph, icosahedron.

UDC: 517.97
BBK: 22.18

Received: 08.04.2024
Revised: 15.09.2024
Accepted: 16.09.2024



© Steklov Math. Inst. of RAS, 2025