论文部分内容阅读
本文给出了图的λ4-最优性的邻域交条件：设图G是阶数大于等于11的λ4-连通图,对G的任意一对不相邻顶点u,v,若u,v均不在三角形中,有｜N（u）∩N（v）｜≥5,若u或v在三角形中,有｜N（u）∩N（v）｜≥7,则G是λ4-最优的;若G中任意一对不相邻顶点u,v满足｜N（u）∩N（v）｜≥5,任意一条边xy满足｜N（x）∩N（y）｜≤2,则G也是λ4-最优的.这些结果在网络可靠性分析中有一定应用.