山东科学2011，Vol.24Issue(2)：1-5,5.
无三角形图超级-λk性的邻域条件
A neighborhood condition of a super-Ak triangle-free graph
摘要
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) ∩ N(v) I ≥k + l.This result can be applied to the analysis of network reliability.关键词
图/k-限制边连通度/超级-λk图Key words
graph/ k-restricted edge connectivity/ super-λ, graph分类
数理科学引用本文复制引用
黄丽,高敬振..无三角形图超级-λk性的邻域条件[J].山东科学,2011,24(2):1-5,5.基金项目
国家自然科学基金(10901097) （10901097）
山东省高等学校科技计划(J10LA11) （J10LA11）
