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