-
题名图是λ_5-最优的充分条件
- 1
-
-
作者
谢沛耘
王世英
-
机构
山西大学数学科学学院
-
出处
《太原师范学院学报(自然科学版)》
2011年第2期22-24,共3页
-
基金
国家自然科学基金资助项目(61070229)
-
文摘
文章给出了图是λ5-最优的邻域交条件.设G是一个λ5-连通图,定义ξ5(G)=min{|[X,]|:X∈V(G),|X|=5,G[X]连通},若λ5(G)=ξ3(G),则称G是λ5-最优的.若对G中任意一对不相邻的顶点u和v,都有|N(u)∩N(v)|≥5且G满足ξ3(G)≤V(G)/2+10,|V(G)|≥31,则G是λ5-最优的.
-
关键词
5-限制边连通度
λ5-最优
邻域
λ5-连通图
-
Keywords
5-restricted edge connectivity
λ5-optimality
neighborhood
λ5-connectedgraphs
-
分类号
O157.5
[理学—基础数学]
-