排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
超立方体网络的边容错二部泛连通度 总被引:2,自引:0,他引:2
证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点, 那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路, 路长l满足dQn(u,v) 2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果. 相似文献
2.
证明了在至多具有2n-3条故障边的n维(n≥3)折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的. 相似文献
3.
证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn, 如果fv fe≤2n-4, fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈. 这个结果改进了许多已知结果. 相似文献
1