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