|
|||||
|
|
| 图的λ3最优性的充分条件 | |
| 作者姓名： | 陈亮 高敬振 |
| 作者单位： | 山东师范大学数学科学学院,250014,济南;山东师范大学数学科学学院,250014,济南 |
| 摘 要： | 设G=(V,E)是有限简单无向图,U是一个边割.若G-U的每个分支的阶至少是3,则称U为G的3阶限制边割.G的3阶限制边连通度λ3(G)是G的3阶限制边割之中最少的边数.设F是图G的一个子图,令a(F)表示恰好有一个点在F上的边的数目,定义ζ3(G)=min{a(F):F是G的3阶连通导出子图}.如果λ3(G)=ζ3(G),则称G是λ3最优的.本文给出了图的λ3最优性的一个充分条件. |
| 关 键 词： | 图 3阶限制边连通度 λ3最优性 |
| 本文献已被 维普 万方数据 等数据库收录！ | |