Том 13, серия 1, номер 1, 2006 г., Стр. 99-108

УДК 519.176
К. Л. Рычков
О достаточных условиях существования графа с заданным разнообразием шаров

Аннотация:
Доказано, что для любого натурального $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.

Рычков К. Л. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: rychkov@math.nsc.ru

Статья поступила 27 октября 2005 г.