RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 1, страницы 58–76 (Mi da719)

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

Мажоранты и миноранты класса графов с фиксированными диаметром и числом вершин

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

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

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

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

УДК: 519.1+519.173+519.176

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:2, 153–165

Реферативные базы данных:


© МИАН, 2024