Conditions for the existence of a graph with given diameter, connectivity, and ball diversity vector |
| |
Authors: | K L Rychkov |
| |
Institution: | (1) Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia |
| |
Abstract: | Given some arbitrary integers d ≥ 2, ? ? 1 and an integer vector $ \bar \tau Given some arbitrary integers d ≥ 2, ϰ ⩾ 1 and an integer vector
= (τ
0, τ
1, …, τ
d
) with τ
0 ⩾ τ
1 ⩾ … ⩾ τ
d
= 1 and τ
d − 1 ⩾ d
2ϰ + 3, the existence is proved of a graph of diameter d and connectivity ϰ whose ball diversity vector is
. Moreover, the nonexistence is proved of a graph of diameter d with connectivity ϰ and ball diversity vector (τ
0, τ
1, …, τ
d
), where τ
0 < (d − 1)ϰ + 2.
Original Russian Text ? K.L. Rychkov, 2007, published in Diskretnyi Analiz i Issledovanie Operatsii, Ser. 1, 2007, Vol. 14,
No. 4, pp. 43–56. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|