|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Задачи поиска на графах правильных многогранников
Н. Н. Петров
Аннотация:
Изучается $n$-поисковое число графа, определяемое как минимальное число преследователей, обеспечивающих успешное завершение поиска движущегося объекта на связном графе при отсутствии ограничений на скорость ($n$ характеризует необходимую близость к убегающему объекту). Вычислены $n$-поисковые числа для графов всех правильных многогранников.
Статья поступила: 24.04.1991
Образец цитирования:
Н. Н. Петров, “Задачи поиска на графах правильных многогранников”, Дискрет. матем., 8:2 (1996), 108–116; Discrete Math. Appl., 6:3 (1996), 233–240
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm521https://doi.org/10.4213/dm521 https://www.mathnet.ru/rus/dm/v8/i2/p108
|
|