论文部分内容阅读
互联网络的中心问题之一是寻找网络的结点不交路.结点不交路能作为并行路进行结点间有效的数据路由.一对一不交路覆盖(也称为支撑连通性)和多对多不交路覆盖近来广为关注,这是因为它们具有某些重要应用.超立方体Qn和3元n维超方体Qn3n是常见的网络.网络容错性能是很重要的,本学位论文研究Qn3n的边容错支撑连通性和Qn的边容错2条不交路覆盖.得到如下结果:定理1:设Q3n (n≥2)是3元n维超方体,F E(Qn3n), f=F≤2n3,则对任意的w,1≤w≤2n f,以及任意的2个点u和v,在Q3n F中存在w条内部不交的u v路,使得这w条路包含Qn3n所有的顶点.定理2:设x1,x2,y1,y2是n维超立方体Qn (n≥4)中的四个顶点,使得x1和y1属于一部,x2和y2属于另一部,又设F E (Qn),使得F≤n3,则在Qn-F中存在两条顶点不交路P1和P2,这里P1连接x1和y1,P2连接x2和y2,使得V(P1) UV (P2)=V(Qn),并且故障边数的上界n3是紧的.