排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数。当考察这两个参数时,总假设网络中和一台计算机相连接的所有计算机不会同时出现故障。该文证明了Star图互连网络的极小分离集和极小限制分离集的唯一性,然后得到了Star图的限制连通度是2n-4,当n=3,5和n≥7时,它的限制容错直径是|_3(n-1)/2_|+2,对于n =4, 6,限制容错直径是|_3(n-1)/2_|+3,即限制容错直径只比它的容错直径大1。 相似文献
2.
关于完全图的Mycielski图的循环色数的若干结果 总被引:5,自引:0,他引:5
给出了任意图G的多重Myeielski图M^m(G)的简单定义方式,用不同的方法证明了当完全图Kn的阶数n足够大时,M^m(Kn)的循环色数等于其点色数.特别证明了,n=7,8,9时,M^3(Kn)的循环色数等于其点色数,从而使得“当n≥m 2,有xc(M^m))=x(M^m(Kn))=m n成立”的猜想有了更新的进展. 相似文献
3.
移位交换网是重要的互联网络之一 ,在并行计算中有着广泛应用 .然而 ,它缺少任意点对间的最短路由算法 .已有的路由算法都不能保证其任意节点对间都是最短路由 .文中给出了一个最短路由算法 ,也是最优路由算法 ,它使得从源节点到目的节点的任何信息都是沿最短路由传输 .同时 ,我们还得到了任意节点对间的距离公式 相似文献
1