条件连通度相关论文
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中（边）连通度的概念是用来研究网络可靠性的一个重要参......
随着信息网络的飞速发展，网络的可靠性问题开始引起人们的重视，即网络在它的某些部件（处理器或者通信线路）发生敝障的条件下仍能工作的......
并行处理系统中的可容错技术是当今计算机科学研究的热点之一，它是指在互连网络中某些处理器发生故障的情形下仍能保证网络中无故障......
本文以提高网络的容错度为目的，在M(o)bius立方体这种互连网络拓扑结构下，考虑故障处理器发生的概率和故障处理器的分布状况，即在......
随着信息网络的飞速发展，网络的可靠性问题开始引起人们的重视.用点来表示网络中的处理器，用边来表示两个处理器之间的通信线路，则可......
一个n维的递归交互网络Cn的一个点(边)子集称为Gn的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到的......
给定一个图G和一个非负整数g，若图G中存在（边）点集，使得删除该集合后图G不连通并且每个连通分支的点数大于g，所有这样的（边）点集的最小基......
点连通度是衡量互联网络容错性的一个重要参数．尽管点连通度能正确地反映了系统的容错性能，但是不能正确反映大规模网络的健壮性能．条......
一个n维的递归交互网络G_n的一个点(边)子集称为G_n的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到......
图G的边等周问题是指在图G中找到m个点构成的顶点子集,满足从图G中分离出此集合所需要删除的边数是在所有从图G中分离出来任意m个......
本文详细地讨论了ｎ－Ｐａｎｃａｋｅ在栅去不超过２ｎ－４个结点时的连通情况，并由此给出ｎ－Ｐａｎｃａｋｅ的条件连通度和条件直径，从本文可以看出，ｎ－Ｐａｎｃａｋｅ是一种具有很强连通性的较好的......
