|
|||||
|
|
| 图的λ_4-最优性的邻域交条件 | |
| 作者姓名： | 高敬振 黄丽 |
| 作者单位： | 山东师范大学数学科学学院,山东 济南 250014 |
| 基金项目： | 国家自然科学基金项目（10901097） |
| 摘 要： | 本文给出了图的λ4-最优性的邻域交条件:设图G是阶数大于等于11的λ4-连通图,对G的任意一对不相邻顶点u,v,若u,v均不在三角形中,有|N(u)∩N(v)|≥5,若u或v在三角形中,有|N(u)∩N(v)|≥7,则G是λ4-最优的;若G中任意一对不相邻顶点u,v满足|N(u)∩N(v)|≥5,任意一条边xy满足|N(x)∩N(y)|≤2,则G也是λ4-最优的.这些结果在网络可靠性分析中有一定应用. |
| 关 键 词： | 图 4-限制边连通度 &lambda 4-最优性 |
| 收稿时间： | 2010-07-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《山东科学》浏览原始摘要信息 | |
| 点击此处可从《山东科学》下载免费的PDF全文 | |