-
题名两类网络的2-限制连通度
- 1
-
-
作者
肖旭
阿依古丽·马木提
-
机构
新疆大学数学与系统科学学院
-
出处
《数学进展》
CSCD
北大核心
2022年第2期275-282,共8页
-
基金
国家自然科学基金(No.11361060)。
-
文摘
给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G−S不连通且G−S中任一点的度数至少为h.图G的h-限制连通度κ^(h)(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ^(2)(FCQ_(n))=4n−4(n≥8),κ^(2)(SQ_(n))=4n−8(n≥4),其中FCQ_(n)和SQ_(n)分别是n维折叠交叉超立方体和n维spined cube.
-
关键词
折叠交叉超立方体
spined
cube
限制点割
限制连通度
-
Keywords
folded crossed cube
spined cube
restricted cut set
restricted connectivity
-
分类号
O157.5
[理学—数学]
-
-
题名星图的R1-限制性点割
- 2
-
-
作者
张璐瑶
胡晓敏
-
机构
太原理工大学数学学院
-
出处
《应用数学进展》
2024年第5期2148-2154,共7页
-
文摘
互联网络的拓扑结构可以用图论模型来描述,因此图论在研究网络问题时扮演着重要角色。连通度是衡量一个网络容错性和可靠性的重要指标。然而,在实际情况中,网络中一个点的所有邻点同时发生故障的概率较小,因此经典连通度在一定程度上低估了互联网络的容错性。为了更准确地评估网络的连通性,引入了条件连通度的概念,并进一步提出了Rk-连通度的概念,使得连通度问题更具有现实意义。本文主要研究并刻画了星图的全部基数最小的R1-限制性点割。
-
关键词
星图
凯莱图
R1-限制性点割
R1-连通度
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
