RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2007, том 82, выпуск 5, страницы 770–782 (Mi mzm4088)

Эта публикация цитируется в 1 статье

О максимально быстром удалении от вершины в ориентированном регулярном графе

В. И. Трофимов

Институт математики и механики УрО РАН

Аннотация: Пусть $\Gamma$ – ориентированный регулярный локально конечный граф и $\overline\Gamma$ – неориентированный граф, получающийся из $\Gamma$ снятием ориентации. Пусть $x$ – некоторая вершина графа $\Gamma$ и $n$ – некоторое неотрицательное целое число. В работе исследуется вопрос о длине кратчайшего ориентированного пути графа $\Gamma$, начинающегося в $x$ и заканчивающегося вне шара радиуса $n$ с центром $x$ графа $\overline\Gamma$.
Библиография: 1 название.

УДК: 519.17

Поступило: 06.05.2006
Исправленный вариант: 10.04.2007

DOI: 10.4213/mzm4088


 Англоязычная версия: Mathematical Notes, 2007, 82:5, 691–702

Реферативные базы данных:


© МИАН, 2024