Т. И. Федоряева, “Точные верхние оценки числа различных шаров заданного радиуса в графах с фиксированными числом вершин и диаметром”, Дискретн. анализ и исслед. опер., 2009, том 16, выпуск 6,страницы 74

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

Точные верхние оценки числа различных шаров заданного радиуса в графах с фиксированными числом вершин и диаметром

Т. И. Федоряева

Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия

Аннотация: На основе исследования расположения центров различных шаров получены точные верхние оценки числа различных шаров заданного радиуса для $n$-вершинных обыкновенных связных графов диаметра $d$. Илл. 5, библиогр. 7.

Ключевые слова: граф, диаметр графа, метрический шар, радиус шара, число шаров, оценки.

УДК: 519.17

Статья поступила: 01.06.2009
Переработанный вариант: 26.10.2009