|
Дискретный анализ и исследование операций, сер. 1, 2007, том 14, выпуск 4, страницы 43–56
(Mi da507)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об условиях существования графа с заданными диаметром, числом вершинной связности и вектором разнообразия шаров
К. Л. Рычков Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Доказано, что для любых целых $d\geqslant2$ и $\varkappa\geqslant1$ и любого целочисленного набора $\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\varkappa+3$, существует граф диаметра $d$ с числом вершинной связности $\varkappa$, вектором разнообразия шаров которого является $\overline\tau$. Вместе с тем доказано несуществование графа диаметра $d$ с числом вершинной связности $\varkappa$ и вектором разнообразия шаров $(\tau_0,\tau_1,\dots,\tau_d)$, в котором $\tau_0<(d-1)\varkappa+2$. Библ. 6.
Статья поступила: 14.03.2007
Образец цитирования:
К. Л. Рычков, “Об условиях существования графа с заданными диаметром, числом вершинной связности и вектором разнообразия шаров”, Дискретн. анализ и исслед. опер., сер. 1, 14:4 (2007), 43–56; J. Appl. Industr. Math., 3:1 (2009), 107–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da507 https://www.mathnet.ru/rus/da/v14/s1/i4/p43
|
Статистика просмотров: |
Страница аннотации: | 443 | PDF полного текста: | 279 | Список литературы: | 64 |
|