|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 6, страницы 74–92
(Mi da596)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Точные верхние оценки числа различных шаров заданного радиуса в графах с фиксированными числом вершин и диаметром
Т. И. Федоряева Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия
Аннотация:
На основе исследования расположения центров различных шаров получены точные верхние оценки числа различных шаров заданного радиуса для $n$-вершинных обыкновенных связных графов диаметра $d$. Илл. 5, библиогр. 7.
Ключевые слова:
граф, диаметр графа, метрический шар, радиус шара, число шаров, оценки.
Статья поступила: 01.06.2009 Переработанный вариант: 26.10.2009
Образец цитирования:
Т. И. Федоряева, “Точные верхние оценки числа различных шаров заданного радиуса в графах с фиксированными числом вершин и диаметром”, Дискретн. анализ и исслед. опер., 16:6 (2009), 74–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da596 https://www.mathnet.ru/rus/da/v16/i6/p74
|
Статистика просмотров: |
Страница аннотации: | 415 | PDF полного текста: | 110 | Список литературы: | 47 | Первая страница: | 6 |
|