|
Дискретный анализ и исследование операций, сер. 1, 2006, том 13, выпуск 1, страницы 99–108
(Mi da26)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
О достаточных условиях существования графа с заданным разнообразием шаров
К. Л. Рычков Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Доказано, что для любого натурального $d$ и любого целочисленного набора $\overline\tau=(\tau_0,\tau_1,\dots,\tau_d)$ такого, что $\tau_0\geqslant\tau_1\geqslant\dots\geqslant\tau_d=1$ и $\tau_{d-1}\geqslant d^2+1$, существует граф диаметра $d$, вектор разнообразия шаров которого равен $\overline\tau$; если $d\geqslant 3$, то не существует графа диаметра $d$, вектор разнообразия шаров которого $(\tau_0,\tau_1,\dots,\tau_d)$ удовлетворяет условию $\tau_0=\tau_1=\dots=\tau_{d-1}\leqslant2d-1$.
Библ. 5.
Статья поступила: 27.10.2005
Образец цитирования:
К. Л. Рычков, “О достаточных условиях существования графа с заданным разнообразием шаров”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006), 99–108; J. Appl. Industr. Math., 1:3 (2007), 380–385
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da26 https://www.mathnet.ru/rus/da/v13/s1/i1/p99
|
Статистика просмотров: |
Страница аннотации: | 485 | PDF полного текста: | 106 | Список литературы: | 75 |
|