首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 $$
\bar \tau
$$ = (τ 0, τ 1, …, τ d ) with τ 0τ 1 ⩾ … ⩾ τ d = 1 and τ d − 1d 2ϰ + 3, the existence is proved of a graph of diameter d and connectivity ϰ whose ball diversity vector is $$
\bar \tau
$$ . 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号