无三角形图超级-λk性的邻域条件 |
| |
引用本文: | 黄丽,高敬振.无三角形图超级-λk性的邻域条件[J].山东科学,2011,24(2):1-5. |
| |
作者姓名: | 黄丽 高敬振 |
| |
作者单位: | 山东师范大学数学科学学院,山东 济南 250014 |
| |
基金项目: | 国家自然科学基金(10901097); 山东省高等学校科技计划(J10LA11) |
| |
摘 要: | 设k为正整数,G是阶n≥2k的无三角形图。如果G中每一对不相邻的点u,v满足|N(u)∩N(v)|≥k+1,则G是超级-λk的,或者G≌Kk+1,n-k-1。这一结果在网络可靠性分析中有一定应用。
|
关 键 词: | 图 k-限制边连通度 超级-&lambda k图 |
收稿时间: | 2010-09-08 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《山东科学》浏览原始摘要信息 |
|
点击此处可从《山东科学》下载全文 |
|