Задачи поиска на графах правильных многогранников

Изучается $n$-поисковое число графа, определяемое как минимальное число преследователей, обеспечивающих успешное завершение поиска движущегося объекта на связном графе при отсутствии ограничений на скорость ($n$ характеризует необходимую близость к убегающему объекту). Вычислены $n$-поисковые числа для графов всех правильных многогранников.