RUS
ENG
Полная версия
ЖУРНАЛЫ
// Вестник Московского университета. Серия 1: Математика. Механика
// Архив
Вестн. Моск. ун-та. Сер. 1. Матем., мех.,
1987
,
номер 1,
страницы
68–70
(Mi vmumm3033)
Краткие сообщения
Оценки метрической размерности графа через диаметр и число вершин
С. В. Юшманов
Аннотация:
Найдены точные верхние и нижние оценки метрической размерности
$\dim(G)$
графа с
$n$
вершинами и диаметром
$d$
. В частности,
$\dim(G)\ge n-d$
.
Библиогр. 5.
УДК:
519.17
Поступила в редакцию:
29.05.1985
Полный текст:
PDF файл (382 kB)
Реферативные базы данных:
©
МИАН
, 2024