|
|||||
|
|
| 图是λ4-最优的和超级-λ-4的充分条件 | |
| 引用本文： | 高敬振,马玉.图是λ4-最优的和超级-λ-4的充分条件[J].山东科学,2011,24(1):61-64. |
| 作者姓名： | 高敬振 马玉 |
| 作者单位： | 山东师范大学数学科学学院，山东 济南 250014 |
| 摘 要： | 设G是有限简单无向图，是G-U不连通，且G-U的每个分支的阶都至少为4的边集U称为G的4-限制边割。基数最小的4-限制边割称为λ4-割，最小基数称作4-限制边连通度，记作λ4=λ4(G)。若λ4(G)=ξ4(G)，称G是λ4-最优的。若任意一个λ4-割都孤立一个四阶连通子图，则称G是超级-λ4的。应用邻域交条件给出了图是λ4-最优的和超级-λ4的充分条件。 |
| 关 键 词： | 图 4-限制边连通度 &lambda 4-最优图 超级-&lambda 4图 邻域 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《山东科学》浏览原始摘要信息 | |
| 点击此处可从《山东科学》下载免费的PDF全文 | |