|
Вестник Московского университета. Серия 1: Математика. Механика, 1987, номер 1, страницы 68–70
(Mi vmumm3033)
|
|
|
|
Краткие сообщения
Оценки метрической размерности графа через диаметр и число вершин
С. В. Юшманов
Аннотация:
Найдены точные верхние и нижние оценки метрической размерности $\dim(G)$ графа с $n$ вершинами и диаметром $d$. В частности, $\dim(G)\ge n-d$.
Библиогр. 5.
Поступила в редакцию: 29.05.1985
Образец цитирования:
С. В. Юшманов, “Оценки метрической размерности графа через диаметр и число вершин”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1987, № 1, 68–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm3033 https://www.mathnet.ru/rus/vmumm/y1987/i1/p68
|
Статистика просмотров: |
Страница аннотации: | 50 | PDF полного текста: | 19 |
|