组合网络理论中一些问题的研讨.pdf

摘 要 本文讨论互连网络拓扑结构分析中的几个问题．全文共分三部分，第一部分 主要介绍一些图论以及互连网络理论的基础知识，为后面两个部分的叙述和证明 中所涉及的内容的相关背景以及名词、符号做出必要的说明． 第二部分介绍我的主要工作，即强乘积图的一些基本性质和强乘积图的连通 度．强乘积是一种重要的构图方法，本文先给出了一些强乘积图的基本性质，给 出了强乘积图的连通图的主要结果和证明． 尤(Gl囟G2)≥min{K1(如+1)，K2(西+1)) 第三部分是我协助徐敏师姐做的一些工作，主要是对循环网络中的路由转发 指数的研究．循环网络是一种非常常见的网络结构，其中的路由转发指数是非常 ●●____-_●_’一 重要的一个性能参数． ABSTRACT St and studieson ructure The showsSonle dissertation Topological Analysis containthree asfollow： Networks．It ofInterconnection parts some and ofthe The basic first background，difinations part symbols gives followingproof workon of Thesecondintroducesmain the part my connectivitystrongprod— and resultasfollow： uct the graphgive 一(Gl园G2)≥min{Kl(如+1)，№(巧l+1))． withDr．XuMinonthe Thethird isaboutsomework routingforwarding part networksand NetworksⅪefamous indexofCirculantNetworks．Circulant very is inNetworks， indexaveryimportantproperty routingforwarding 第一章 图论和互连网络概念介绍 §1．1图论 图论是一新的数学分支，也是一门很有实际价值的学科，它在自然科学、社 会