摘要：
本文给出了图的λ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最优的.这些结果在网络可靠性分析中有一定应用.
中图分类号:
O157.5
开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0
