| 折叠交叉立方体的限制连通度 |
| |
| 引用本文： | 阿斯牙·米吉提.折叠交叉立方体的限制连通度[J].北华大学学报(自然科学版),2021,22(5):571-575. |
| |
| 作者姓名： | 阿斯牙·米吉提 |
| |
| 作者单位： | 喀什大学数学与统计学院,新疆 喀什 844000 |
| |
| 摘 要： | 限制性连通度作为评估互联网络容错性的最佳参数之一,在多处理器系统中对可靠性计算起着重要作用.给定一个连通图G=(V,E)和一个非负整数h,子集F?V(G)(F?E(G))(如果存在)称为h-限制点割(h-限制边割),如果G-F不连通,并且G-F中的每个连通分支至少有h+1个顶点,其中最小的h-限制点割(h-限制边割)的基数称为图G的h-限制连通度(h-限制边连通度),记为κh(G)(λh(G)).本文确定了h=2时n-维折叠交叉立方体FCQn的κh(G)和λh(G).
|
| 关 键 词： | 互联网络 连通度 限制连通度 交叉立方体 折叠交叉立方体 |
Restricted Connectivity of Folded Crossed Cubes |
| |
| ASIYA Mijit.Restricted Connectivity of Folded Crossed Cubes[J].Journal of Beihua University(Natural Science),2021,22(5):571-575. |
| |
| Authors: | ASIYA Mijit |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
