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



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


© МИАН, 2024