|
|||||
|
|
| 图的三阶边连通度的优化问题 | |
| 引用本文： | 王应前.图的三阶边连通度的优化问题[J].中国科学A辑,2006,36(4):369-377. |
| 作者姓名： | 王应前 |
| 作者单位： | (1)浙江师范大学数理学院数学系 ,金华 321004 ,中国 |
| 基金项目： | 国家自然科学基金(批准号:10471131) 浙江省自然科学基金(批准号:102055)资助项目 |
| 摘 要： | 设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有3个顶点, 则称F为G的一个三阶边割. 若G有三阶边割, 把G的最小的三阶边割所含有的边数叫作G的三阶边连通度,记作λ3(G). 研究λ3(G)的优化问题, 首先引进λ3(G)的极大性和超级性这两个组合优化概念,然后分别给出λ3(G)实现极大性和超级性的Ore型充分条件. 这些概念和结果在网络可靠性分析中有重要应用. |
| 关 键 词： | 三阶边连通度 极大性 超级性 图 |
| 收稿时间： | 2005-08-15 |
| 修稿时间： | 2005年8月15日 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |