Том 16, номер 6, 2009 г., Стр. 74-92
УДК 519.17
Т. И. Федоряева
Точные верхние оценки числа различных шаров заданного радиуса в графах с фиксированными числом вершин и диаметром
Аннотация:
На основе исследования расположения центров различных шаров получены точные верхние оценки числа различных шаров заданного радиуса для $n$-вершинных обыкновенных связных графов диаметра $d$.
Илл. 5, библиогр. 7.
Ключевые слова: граф, диаметр графа, метрический шар, радиус шара, число шаров, оценки.
Федоряева Татьяна Ивановна 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: stdd@academ.org
Статья поступила 1 июня 2009 г.
Исправленный вариант — 26 октября 2009 г.
