会议专题

任意紧优双环网络无限族

双环网络由于它的结构简单,并具有对称性,可扩性和规则性,从而在计算机互连网络或通讯系统的设计中有着广泛的应用,是一类极为重要的拓扑结构.网络的有效性的一个重要参数是信息延迟,它可以用直径度量,所以双环网络的紧优性问题是网络设计的重要研究课题.目前已经找到大量含紧优和几利紧优双环网络无限族.李乔等人于1993年提出了一个问题:对于给定的k>1,找出k紧优双环网络无限族.我们找到了几类任意紧优双环网络无限族.

双环网络 紧优 有向图 网络拓扑

刘红美

中国科学院系统科学研究所(北京)

国内会议

2001年全国开放式分布与并行计算学术会议

南京

中文

211-216

2001-10-01(万方平台首次上网日期,不代表论文的发表时间)