|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О максимально быстром удалении от вершины в ориентированном регулярном графе
В. И. Трофимов Институт математики и механики УрО РАН
Аннотация:
Пусть $\Gamma$ – ориентированный регулярный локально конечный граф и $\overline\Gamma$ – неориентированный граф, получающийся из $\Gamma$ снятием ориентации. Пусть $x$ – некоторая вершина графа $\Gamma$ и $n$ – некоторое неотрицательное целое число. В работе исследуется вопрос о длине кратчайшего ориентированного пути графа $\Gamma$, начинающегося в $x$ и заканчивающегося
вне шара радиуса $n$ с центром $x$ графа $\overline\Gamma$.
Библиография: 1 название.
Поступило: 06.05.2006 Исправленный вариант: 10.04.2007
Образец цитирования:
В. И. Трофимов, “О максимально быстром удалении от вершины в ориентированном регулярном графе”, Матем. заметки, 82:5 (2007), 770–782; Math. Notes, 82:5 (2007), 691–702
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4088https://doi.org/10.4213/mzm4088 https://www.mathnet.ru/rus/mzm/v82/i5/p770
|
Статистика просмотров: |
Страница аннотации: | 374 | PDF полного текста: | 207 | Список литературы: | 67 | Первая страница: | 4 |
|