-
题名图是λ_4-最优的和超级-λ_4的充分条件
- 1
-
-
作者
高敬振
马玉
-
机构
山东师范大学数学科学学院
-
出处
《山东科学》
CAS
2011年第1期61-64,共4页
-
基金
国家自然科学基金项目(10901097)
-
文摘
设G是有限简单无向图,是G-U不连通,且G-U的每个分支的阶都至少为4的边集U称为G的4-限制边割。基数最小的4-限制边割称为λ4-割,最小基数称作4-限制边连通度,记作λ4=λ4(G)。若λ4(G)=ξ4(G),称G是λ4-最优的。若任意一个λ4-割都孤立一个四阶连通子图,则称G是超级-λ4的。应用邻域交条件给出了图是λ4-最优的和超级-λ4的充分条件。
-
关键词
图
4-限制边连通度
λ4-最优图
超级-λ4图
邻域
-
Keywords
graph
4-restricted edge connectivity
λ4-optimal graph
super-λ4 graph
neighborhood
-
分类号
O157.5
[理学—基础数学]
-
-
题名λ_4-最优图的一个充分条件
- 2
-
-
作者
韩琴玲
王世英
-
机构
山西大学数学科学学院
-
出处
《太原师范学院学报(自然科学版)》
2011年第2期29-31,共3页
-
基金
国家自然科学基金资助项目(61070229)
-
文摘
文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有|N(u)∩N(v)|≥6且G|N(u)∩N(v)|至少包含16条边,则G是λ4-最优的.
-
关键词
连通图
4-限制边连通度
λ4-最优图
充分条件
-
Keywords
connected graphs
4-restricted edge connectivity
λ4-optimal graphs
sufficient condition
-
分类号
O157.5
[理学—基础数学]
-
-
题名二部图λ4-最优性和超级性的范型条件
- 3
-
-
作者
马玉
高敬振
-
机构
山东理工职业学院教务处
山东师范大学数学科学学院
-
出处
《山东师范大学学报(自然科学版)》
CAS
2012年第1期7-11,共5页
-
基金
国家自然科学基金资助项目(10901097)
山东省自然科学基金资助项目(ZR2010AQ003)
山东省高等学校科技计划项目(J10LA11).
-
文摘
作者给出了二部图是λ4-最优的和超级-λ4的范型条件,而且给出例子说明其独立性.这些结果在网络可靠性分析中有一定应用.
-
关键词
二部图
4-限制边连通度
λ4-最优图
超级-λ4图
-
Keywords
bipartite graph
4 -restricted edge connectivity
λ4 --optimal graph
super-λ4 graph
-
分类号
O157.5
[理学—基础数学]
-