图的λ_4-最优性的邻域交条件 |
| |
引用本文: | 高敬振,黄丽.图的λ_4-最优性的邻域交条件[J].山东科学,2010,23(6):5-8. |
| |
作者姓名: | 高敬振 黄丽 |
| |
作者单位: | 山东师范大学数学科学学院,山东 济南 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全文 |
|