图的三阶边连通度的优化问题  

作　　者：王应前[1] 

机构地区：[1]浙江师范大学数理学院数学系,金华321004

出　　处：《中国科学（A辑）》2006年第4期369-377,共9页Science in China(Series A)

基　　金：国家自然科学基金(批准号:10471131)浙江省自然科学基金(批准号:102055)资助项目

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

关 键 词：图 三阶边连通度 极大性 超级性 

分 类 号：O157.5[理学—数学] O224[理学—基础数学]