论文部分内容阅读
设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有3个顶点,则称F为G的一个三阶边割.若G有三阶边割,把G的最小的三阶边割所含有的边数叫作G的三阶边连通度,记作λ3(G).研究λ3(G)的优化问题,首先引进λ3(G)的极大性和超级性这两个组合优化概念,然后分别给出λ3(G)实现极大性和超级性的Ore型充分条件.这些概念和结果在网络可靠性分析中有重要应用.