-
题名极大3限制边连通图的充分条件
被引量：2
- 1
-
-
作者
张磊
-
机构
晋中学院数学学院
-
出处
《应用数学进展》
2019年第3期381-388,共8页
-
基金
国家自然科学基金资助项目(61370001)
晋中学院博士基金资助项目(bsjj2016202)。
-
文摘
k限 制 边 连 通 度 是 度 量 网 络 可 靠 性 的 重 要 参 数。 设G = (V, E)是 一 个 连 通 网 络。 称 一 个 边 集 合S ? E 是一个k限制边割,如果G ? S的每个连通分支至少有k个顶点。 称G的所有k限制边 割中所含边数最少的边割的基数为G的k限制边连通度,记为λk (G)。 定义ξk (G) = min{[X, Y ]:|X| = k,G[X]连通,Y = V (G)\X}。 称网络G是极大k限制边连通的,如果λk (G) = ξk (G)。 给出了网络是极大3限制边连通的一些充分条件。
-
关键词
互连网络
极大3限制边连通图
3限制边连通度
围长
-
分类号
O1
[理学—数学]
-
-
题名图是极大限制边连通的一个充分条件
- 2
-
-
作者
张淑芹
张钦锋
霍美霞
-
机构
山东师范大学数学科学学院
-
出处
《科学技术与工程》
2007年第19期5015-5016,共2页
-
文摘
设G是n阶简单无向连通图,G的限制边割是删除它以后G不连通,且留下的每个分支不含孤立点的边子集;限制边割的最小基数称为限制边连通度.记G的顶点x的度为d(x)。证明了若对超级连通图G中任意一对不相邻的顶点x和y都有d(x)+(dy)n,则G是极大限制边边通的当且仅当G不同构一种特殊图G。
-
关键词
图
限制边连通度
极大限制边连通的
超级边连通的
-
Keywords
graph restricted edge-connectivity rhaximally restricted edge-connected super edgeconnceted.
-
分类号
O157.5
[理学—数学]
-
