Абдулла А. Азамов, Азамат Г. Холбоев, “О числе преследователей, гарантирующем поимку убегающего в игре на графе ребер икосаэдра”, МТИП, 2024, том 16, выпуск 3,страницы 3

О числе преследователей, гарантирующем поимку убегающего в игре на графе ребер икосаэдра

Абдулла А. Азамов^a, Азамат Г. Холбоев^b

^a Институт математики им. В.И. Романовского АН РУз, 100174, Узбекистан, Ташкент, ул. Университетская, 9
^b Ташкентский государственный педагогический университет, 100185, Узбекистан, Ташкент, ул. Бунёдкор, 27

Аннотация: Статья посвящается изучению вопроса об изменении оптимального числа преследователей при удалении ребер в дифференциальной игре на графах. Показано, что при удалении одного ребра икосаэдра двух преследующих точек достаточно для поимки убегающей точки, в то время как для самого икосаэдра это число равно 3.

Ключевые слова: игра на графах, геометрический граф, задача преследования, задача убегания, стратегия, икосаэдр.

УДК: 517.97
ББК: 22.18

Поступила в редакцию: 08.04.2024
Исправленный вариант: 15.09.2024
Принята в печать: 16.09.2024