|
|||||
|
|
| 折叠交叉超立方体的结构连通度与子结构连通度 | |
| 引用本文： | 伍再璐,郭慧媚,阿依古丽·马木提.折叠交叉超立方体的结构连通度与子结构连通度[J].山西大学学报(自然科学版),2023(5):1035-1041. |
| 作者姓名： | 伍再璐 郭慧媚 阿依古丽·马木提 |
| 作者单位： | 新疆大学数学与系统科学学院 |
| 基金项目： | 新疆维吾尔自治区自然科学基金（2021D01C116）； |
| 摘 要： | 连通度是衡量互连网络可靠性和容错性的一个重要参量，结构连通度与子结构连通度是经典连通度的推广。令H是图G的一个连通子图，F是由G中子图组成的集合，如果F中的每一个元素都同构于H(同构于H的连通子图)，并且G-F不连通，则称F是G的一个H-结构割(H-子结构割)。图G的H-结构连通度κ(G;H)(H-子结构连通度κs(G;H)是元素最少的H-结构割(H-子结构割)的基数。文章确定了n-维折叠交叉超立方体的Pk结构连通度κ(FCQn;Pk)和子结构连通度κs(FCQn;Pk)，其中3≤k≤n。 |
| 关 键 词： | 折叠交叉超立方体 结构连通度 子结构连通度 |