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

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