本文除了第一章引言部分外,其余部分主要研究了完全对换网络的嵌入连通度、结构连通度和子结构连通度.众所周知,图G的连通性是图论......

互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时,哈密尔顿性和可靠性是评估网络性能的重要指标,而条......

一个n维的递归交互网络Cn的一个点(边)子集称为Gn的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到的......

完全对换网络是互连网络设计中的一个重要的Cayley图模型,关于完全对换网络的一簇猜想如下：对任意整数n≥3,当n=0（mod 4）或1（mod 4）时,......

完全对换网络是基于Cayley图模型的一类重要互连网络。fcr（n，k）（或Fcr（n，k））表示在n维完全对换网络CTn中，使每个（n-k）维子完全对换网络失灵的......

一个n维的递归交互网络G_n的一个点(边)子集称为G_n的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到......

完全对换网络是基于Cayley图模型的一类重要互连网络．一个图G的k-限制点（边）连通度是使得G—F不连通且每个分支至少有南个顶点的最小......