图是λ4-最优的一个充分条件 |
| |
引用本文: | 高敬振,陈亮.图是λ4-最优的一个充分条件[J].山东师范大学学报(自然科学版),2009,24(2):7-9. |
| |
作者姓名: | 高敬振 陈亮 |
| |
作者单位: | 山东师范大学数学科学学院,250014,济南 |
| |
摘 要: | 设G=(V,E)足有限简单无向图,U,是一个边割.若G-U的每个分支的阶至少是4,则称U为G的4阶限制边割.G的4阶限制边连通度λ4(G)是C的4阶限制边割之中最少的边数.对图G的一个子图F,令a(F)表示恰好有一个点在F上的边的数日,定义ξ4(G)=min{a(F):F是G的连通的导出子图,|F|=4}为F的4阶最小边度,用D,g,δ 分别表示G的直径,围长和最小度.本文证明了:如果|G|≥11,D≤g-6且δ≥3,那么λ4(G)=ξ4(G).
|
关 键 词: | 直径 围长 4阶限制边连通度 4阶最小边度 |
本文献已被 维普 万方数据 等数据库收录! |
|