无三角形图超级-λk性的邻域条件

• 作者: 高敬振 黄丽
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 图 k-限制边连通度 超级-λk图
• 年，卷（期）: 2011,（2）
• 页码范围: 1-5
• 分类号: O157.5
• 字数: 3740字
• 语种: 中文

摘要

设k为正整数,G是阶n≥2k的无三角形图.如果G中每一对不相邻的点u,v满足|N(u)∩N(v)|≥k+1,则G是超级-λk的,或者G≌Kk+1+n-k-1.这一结果在网络可靠性分析中有一定应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高敬振	山东师范大学数学科学学院	61	140	7.0	8.0
2	黄丽	山东师范大学数学科学学院	2	0	0.0	0.0