文件名称：三环网络G( N ;s1,s2,s3)的直径及其紧优性 (2011年)
文件大小：646KB
文件格式：PDF
更新时间：2024-05-26 14:15:37
自然科学 论文
根据三环网络的拓扑结构,利用等价树的思想构造出三环网络的最小路径图.研究了等价树的相关性质,以及三环网络的信息传输的最小延迟与等价树层之间的关系,并给出了三环网络直径的计算方法.利用计算机搜索,找到了大量的紧优三环网络,并与紧优双环网络进行了对比,给出了紧优三环网络的分布特性.验证了Aguiló-Gost所给出的三环网络直径的下界.