Аннотация:
Изучаются мажоранты (миноранты) класса $n$-вершинных графов диаметра $d$, т.е. экстремальные графы, на которых достигаются точные верхние (нижние) оценки числа различных шаров радиуса $i$ для любого $i\ge0$. Явно описываются миноранты при всех значениях параметров $n$ и $d$. Устанавливается, когда в классе $n$-вершинных графов диаметра $d$ существуют мажоранты, и описываются такие экстремальные графы. Ил. 9, библиогр. 8.
Ключевые слова:граф, метрический шар, радиус шара, число шаров, оценки числа шаров, экстремальный граф.
УДК:519.1+519.173+519.176
Статья поступила: 23.03.2012 Переработанный вариант: 17.05.2012