边容错相关论文
我们通常用一个连通的无向图G=（V,E）表示互连网络的拓扑结构,图G的顶点代表网络中的组件,图G的连线代表网络中组件之间的通信联系,网......
计算机或通信系统中各个元件之间不同的连接方式被称为该系统的互连网络。人们一般将互连网络看作一个图,图中顶点代表网络中的处......
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度......
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中，互连网络中处理器或通信链接出现故障是无法避免的，这就要求选择......
通常，我们将多处理器系统看作网络，其中多处理器系统的处理器对应网络的顶点，处理器之间的连线对应网络的边.大规模多处理器系统在运......
我们通常用一个连通的无向图G=(V,E)表示互连网络的拓扑结构,图G的顶点代表网络中的组件,图G的连线代表网络中组件之间的通信联系,......
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时，图论中的边连通度是......
文中用归纳假设法证明了结论：当n≥2,FE（Qn3）,∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的......
文中用归纳假设法证明了结论：当n≥3时，令超立方体中的边故障集｜F｜≤n-3，设x1x2,y1y2是Qn中4个顶点，使得距离d（x1，y1）和距离d（x2，y2）都是奇数，则......
本文得到如下结果：当n≥4时,超立方体Qn中的边故障集F≤n-3,设x1,y1,x 2,y 2是Qn中任意四个顶点,使得x1和y1属于Qn的一部,x2和y2属......
图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于......
针对边故障Q3n中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n2,边故障|F|≤2n-3时,在Q3n中任取3个顶点x0,y1,y2,则在Q3n......
