| 图是λ3-最优和超级-λ3的范型条件 |
| |
| 引用本文： | 高敬振,周宏强.图是λ3-最优和超级-λ3的范型条件[J].科学技术与工程,2010,10(6). |
| |
| 作者姓名： | 高敬振 周宏强 |
| |
| 作者单位： | 山东师范大学数学科学学院,济南,250014 |
| |
| 基金项目： | 国家自然科学基金项目(10901097)资助 |
| |
| 摘 要： | 设G是有限简单无向图,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。G的k-限制边连通度λk(G)是G的k-限制边割之中最少的边数。定义ξk(G)=min{U,U-]:U V(G),|U|=k,GU]是连通的},若λk(G)=ξk(G),则称G是λk-最优的。若任意最小k-限制边割都孤立一个k阶分支,则称图G是超级-λk的。应用范型条件给出了图是λ3-最优和超级-λ3的充分条件。
|
| 关 键 词： | 3-限制边连通度 最优-3-限制边连通 超级-3-限制边连通 范型条件 |
Fan-type Conditions for Graphs to be λ3-optimal and Super-λ3 |
| |
| GA Jing-zhen,ZHOU Hong-qiang.Fan-type Conditions for Graphs to be λ3-optimal and Super-λ3[J].Science Technology and Engineering,2010,10(6). |
| |
| Authors: | GA Jing-zhen ZHOU Hong-qiang |
| |
| Institution: | School of Mathematics Science/a>;Shandong Normal University/a>;Jinan 250014/a>;P.R.China |
| |
| Abstract: | |
| |
| Keywords: | 3-restricted edge connectivity optimally 3-restricted edge connected super-3-restricted edge connected Fan-type condition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
