循环图的转发目标及宽直径的研究.pdfVIP

摘 要 摘 要 计算机互联网络的拓扑结构可以模型化为图. 图的连通性, 转发指标, 直径, 宽直径 等是衡量网路的有效性与可靠性的重要参数. 30年以来, 循环图因为其在理论和实践中 有着广泛的应用而得到广泛的研究. 因此研究循环图以及其子图-Toeplitz 图的以上所述 的参数具有重要意义. 在这篇文章中, 我们给出了以下的结果: 在第二章, 关于循环图的转发指标的研究方面, 构造了阶数为 ( ≥ 6) 的4-度循环 图的任意两个不同点之间的最短路的路径表达式, 并且给出了其点转发指标的确切值. 进一步, 根据目前所知的点转发指标与边转发指标之间的关系, 可得到边转发指标的上 下界. 在第三章, 关于4-度循环图的宽直径的研究方面, 给出其任意两个不同点之间的四条 内部点不交路, 并且求出其宽直径的一个较好的上界. 在第四章, 关于Toeplitz 图的研究方面, 证明了作为循环图子图的Toeplitz 图 (1 ) 的连通度是2, 并且给出了任意两个不同点之间的两条内部点不交路的具体表达式. 进 而, 给出了 (1