首页 | 官方网站   微博 | 高级检索  
     

无三角形图超级-λ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 维普 万方数据 等数据库收录!
点击此处可从《山东科学》浏览原始摘要信息
点击此处可从《山东科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号