超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性
本文证明了对至多具有n-2条故障边的超立方体网络Q<,n>中的任意两点u和v,存在长为l的不含故障边的uv路,其中d<,Q<,n>>(u,v)+2≤l≤2<”n>-1且2|(l-d<,Q<,n>>(u,v)),还证明了在至多具有n-1条故障边的折叠超立方体网络FQ<,n>中,每条非故障边落在所有长度(从4到2<”n>)的偶圈中,当n为偶数时,还落在所有长度(从n+1到2<”n>-1)的奇圈中.这些结果推广了一些已有的结论并且这些界都是最好的.
圈 泛圈性 泛连通性 容错 超立方体 折叠超立方体 网络分析
马美杰 徐俊明 杜正中
中国科学技术大学数学系(合肥)
国内会议
青岛
中文
1261-1267
2004-10-01（万方平台首次上网日期，不代表论文的发表时间）