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

A neighborhood condition of a super-λ_k triangle-free graph

作　　者：黄丽[1] 高敬振[1] 

机构地区：[1]山东师范大学数学科学学院,山东济南250014

出　　处：《山东科学》2011年第2期1-5,共5页Shandong Science

基　　金：国家自然科学基金(10901097);山东省高等学校科技计划(J10LA11)

摘　　要：设k为正整数,G是阶n≥2k的无三角形图。如果G中每一对不相邻的点u,v满足|N(u)∩N(v)|≥k+1,则G是超级-λk的,或者G≌Kk+1,n-k-1。这一结果在网络可靠性分析中有一定应用。Abstract＂ Let k be a positive integer, and G be a connected triangle-free graph of order n≥2k, We prove that G is a super -λk graph or Kk＋1,n-k-1, if each pair of nonadjacent vertices u, v satisfy I N（u） r3 N（v） I ≥ k ＋ 1. This result can be applied to the analysis of network reliability.

关 键 词：图 k-限制边连通度 超级-λk图 

分 类 号：O157.5[理学—数学]