论文部分内容阅读
本文对互连网络拓扑结构分析中的问题进行了研究。文章介绍一些图论以及互连网络理论的基础知识；论述了强乘积图的一些基本性质和强乘积图的连通度和强乘积是构图方法及强乘积图的基本性质，并给出了强乘积图的连通图的主要结果和证明；介绍了对循环网络中的路由转发指数的研究结果。指出循环网络是一种非常常见的网络结构，其中的路由转发指数是非常重要的一个性能参数.