仙人掌基网络的1,2-额外连通度
The 1,2-Extra Connectivity of Cactus-Based Networks
DOI: 10.12677/aam.2025.145240, PDF,   
作者: 贾 朔, 胡晓敏：太原理工大学数学学院，山西 太原
关键词: 额外连通度；凯莱图；仙人掌基网络；Extra Connectivity； Cayley Graphs； Cactus-Based Networks
摘要: 连通度是评估网络可靠性的经典指标。根据故障处理器的分布情况，网络的条件连通性受到了广泛关注。本文旨在研究仙人掌基网络的1-额外连通度和2-额外连通度，为大规模并行计算系统和分布式网络的拓扑设计提供理论支持。
Abstract: Connectivity serves as a fundamental metric for evaluating network reliability. Based on the distribution of faulty processors, the conditional connectivity of a network has received much attention. This paper aims to investigate the 1-extra connectivity and 2-extra connectivity of cactus-based networks, providing theoretical support for the topological design of large-scale parallel computing systems and distributed networks.
文章引用：贾朔, 胡晓敏. 仙人掌基网络的1,2-额外连通度[J]. 应用数学进展, 2025, 14(5): 121-127. https://doi.org/10.12677/aam.2025.145240

参考文献

[1] Du, D.Z. and Hsu, D.F. (2013) Combinatorial Network Theory. Springer Science & Business Media.
[2] Zhou, S. and Dong, Q. (2020) Reliability Analysis of Multiprocessor Systems. Science Press.
[3] Lv, M., Zhou, S., Liu, J., Sun, X. and Lian, G. (2019) Fault Diagnosability of DQcube under the PMC Model. Discrete Applied Mathematics, 259, 180-192. [Google Scholar] [CrossRef] 
[4] Akers, S.B. and Krishnamurthy, B. (1989) A Group-Theoretic Model for Symmetric Interconnection Networks. IEEE Transactions on Computers, 38, 555-566. [Google Scholar] [CrossRef] 
[5] Wang, S. and Yang, Y. (2012) Fault Tolerance in Bubble-Sort Graph Networks. Theoretical Computer Science, 421, 62-69. [Google Scholar] [CrossRef] 
[6] Wang, G., Shi, H., Hou, F. and Bai, Y. (2015) Some Conditional Vertex Connectivities of Complete-Transposition Graphs. Information Sciences, 295, 536-543. [Google Scholar] [CrossRef] 
[7] Li, S., Shi, Y. and Tu, J. (2017) The Generalized 3-Connectivity of Cayley Graphs on Symmetric Groups Generated by Trees and Cycles. Graphs and Combinatorics, 33, 1195-1209. [Google Scholar] [CrossRef] 
[8] Liu, J., Zhou, S., Cheng, E., Zhou, Q. and Liu, X. (2021) Reliability Analysis of the Cactus-Based Networks. Theoretical Computer Science, 888, 95-107. [Google Scholar] [CrossRef] 
[9] Cheng, E. and Lipták, L. (2007) Fault Resiliency of Cayley Graphs Generated by Transpositions. International Journal of Foundations of Computer Science, 18, 1005-1022. [Google Scholar] [CrossRef] 
[10] Ning, W. (2020) Connectivity and Super Connectivity of the Divide-And-Swap Cube. Theoretical Computer Science, 842, 1-5. [Google Scholar] [CrossRef] 
[11] Guo, J. and Lu, M. (2016) The Extra Connectivity of Bubble-Sort Star Graphs. Theoretical Computer Science, 645, 91-99. [Google Scholar] [CrossRef] 

为你推荐