增广立方体相关论文
近年来,基于连通度的可靠性分析受到了网络研究者的广泛关注.虽然传统的连通度可以用来衡量两个节点之间的连通强度,但这种方法在......
随着互连网络的快速发展,互连网络的可靠性引起人们的广泛关注.互连网络的拓扑结构可以用一个连通图表示,将处理器看作图的一个顶......
互连网络的可靠性是衡量一个互连网络性能优劣的重要参数。优秀的网络模型应该具有良好的可靠性,使得该网络在部分节点或链路出现......
多处理器计算机系统中的处理器是通过各种互连网络进行连接.而互连网络的拓扑结构通常可以用一个连通图表示,其中图的顶点表示处理......
在一个计算机系统中,有的处理器可能会发生错误,所以处理器故障识别在系统可靠性计算中扮演着重要的角色.识别错误的处理器的过程......
文中研究了增广立方体两条点不交路问题,用归纳假设法证明了结论:当n≥3时,令增广立方体A中的边故障集 F 2n-6,设x0, x1, y0, y1是A ......
在多处理器系统,传统的可诊断算法在处理大规模故障集时有明显的局限性。针对增广立方体诊断度提升的问题,提出了一种可诊断的变形......
针对利用传统连通度评估增广立方体网络(AQn)可靠性的局限性问题进行了分析,提出了一种新的互连网络评估标准即3-额外连通度,并将......
主要证明了当n≥4时,增广立方体AQn的3-分支连通度是4n-6,以及当n≥9时,增广立方体AQn的4-分支连通度是6n-12。......
用归纳假设法证明了结论:令AQn是增广立方体,当n≥2时,若EeE(AQn),1≤︱Ee︱≤3,这里Ee是线性森林(每个分支都是路),则在AQn中有哈密尔顿......
文中采用数学归纳法证明了增广立方体中存在一对三条点内部不交路的多路问题,获得了以下成果:当n≥2时,在增广立方体AQn中随意取4......
研究了在边故障的条件下,增广立方体经过给定边的无故障哈密尔顿圈问题,用归纳假设法证明得到以下结果:当n≥4时,设边故障数为|F|......