期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
图是λ_5-最优的充分条件
1
作者 谢沛耘 王世英 《太原师范学院学报(自然科学版)》 2011年第2期22-24,共3页
文章给出了图是λ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(... 文章给出了图是λ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-连通图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部