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

Дискретн. анализ и исслед. опер., сер. 1, 2006, том 13, выпуск 1, страницы 99–108 (Mi da26)

Эта публикация цитируется в 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.

УДК: 519.176

Статья поступила: 27.10.2005


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2007, 1:3, 380–385

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


© МИАН, 2024