交错群图AG_n的h-外连通度

设G=(V,E)是一个图,F(?)V(G)是图G一个节点子集.如果G-F不连通且G-F的每一个连通分支都至少有h+1个节点,那么称F为G的一个h-外分离集.图G的h-外连通度,记作k_o^((h))(G),是图G的最小h-外分离集的基数,它能更有效地反应图的容错性.通过交错群图AG_n的容错性刻画,本文证明了交错群图AG_n的1-外连通度,2-外连通度和3-外连通度分别是4n-11,6n-19和8n-28.

交错群图AGn的5类子图可靠性研究

交错群图AGn具有多种优良性能.该文对其5类子图进行界定和分类,进而以一个具体的案例分析这5类子图的可靠性.分析结果表明,交错群图AGn的5类子图具有非常理想的可靠性,适用于拓扑网络的故障诊断.

交错群图的混合故障诊断问题研究

为了衡量以交错群图为拓扑结构的多处理器系统在混合故障环境下的故障诊断能力,研究了交错群图在HPMC模型下的h-限制点诊断度和r-限制边诊断度。根据这2种混合故障诊断度的性质,得到了它们之间的关系。考虑到交错群图中相邻的顶点有公共邻点,将h和r划范围讨论。借助反证法,得到了交错群图在1≤h≤2n-7时的h-限制点诊断度是2n-h-4。然后由h-限制点诊断度和r-限制边诊断度的关系,确定了交错群图在3≤r≤2n-5时的r-限制边诊断度是2n-r-4。此外,通过构造相异的一致故障对并证明是不可区分的,确定了交错群图在h=2n-6,2n-5,2n-4时的h-限制点诊断度分别是1、0、0;在r=1,2时的r-限制边诊断度分别是2n-6、2n-7。这些结果显示出交错群图在混合故障环境下可自我识别故障元素的最大数值,体现了系统最大的故障诊断能力。

1-点故障交错群图AG5的指定二不交路覆盖

对交错群图AGn的指定二不交路覆盖性进行了研究,证明了在AG5中至多有一个故障点时,对于指定源点s1,s2和汇点t1,t2存在两条不相交的路连接s1,t1和s2,t2.