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


Sufficient conditions for the existence of a graph with a given variety of balls
Authors:K. L. Rychkov
Affiliation:(1) Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia
Abstract:It is proved that for each positive integer d and each collection of integers $bar tau $ = (τ 0, τ 1 …, τ d ) such that τ 0 ? τ 1 ? … ? τ d = 1 and τ d?1 ? d 2 + 1, there exists a graph of diameter d whose variety vector of the balls is equal to $bar tau $ ; if d ? 3 then there is no graph of diameter d whose variety vector of balls (τ 0, τ 1, …, τ d ) satisfies the condition τ 0 = τ 1 = … = τ d?1 ? 2d ? 1.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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