|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 1, страницы 58–76
(Mi da719)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Мажоранты и миноранты класса графов с фиксированными диаметром и числом вершин
Т. И. Федоряева Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
Аннотация:
Изучаются мажоранты (миноранты) класса $n$-вершинных графов диаметра $d$, т.е. экстремальные графы, на которых достигаются точные верхние (нижние) оценки числа различных шаров радиуса $i$ для любого $i\ge0$. Явно описываются миноранты при всех значениях параметров $n$ и $d$. Устанавливается, когда в классе $n$-вершинных графов диаметра $d$ существуют мажоранты, и описываются такие экстремальные графы. Ил. 9, библиогр. 8.
Ключевые слова:
граф, метрический шар, радиус шара, число шаров, оценки числа шаров, экстремальный граф.
Статья поступила: 23.03.2012 Переработанный вариант: 17.05.2012
Образец цитирования:
Т. И. Федоряева, “Мажоранты и миноранты класса графов с фиксированными диаметром и числом вершин”, Дискретн. анализ и исслед. опер., 20:1 (2013), 58–76; J. Appl. Industr. Math., 7:2 (2013), 153–165
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da719 https://www.mathnet.ru/rus/da/v20/i1/p58
|
Статистика просмотров: |
Страница аннотации: | 500 | PDF полного текста: | 182 | Список литературы: | 53 | Первая страница: | 10 |
|