图是λ3-最优和超级-λ3的范型条件 |
| |
作者姓名: | 高敬振 周宏强 |
| |
作者单位: | 山东师范大学数学科学学院,济南,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,G[U]是连通的},若λk(G)=ξk(G),则称G是λk-最优的。若任意最小k-限制边割都孤立一个k阶分支,则称图G是超级-λk的。应用范型条件给出了图是λ3-最优和超级-λ3的充分条件。
|
关 键 词: | 3-限制边连通度 最优-3-限制边连通 超级-3-限制边连通 范型条件 |
本文献已被 CNKI 万方数据 等数据库收录! |
|