Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs

DOI10.1142/s0129054122500137zbMath1517.68309OpenAlexW4281711124MaRDI QIDQ6169952

Zhengqin Yu, Hong Zhang, Shuming Zhou

Publication date: 15 August 2023

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054122500137

zbMATH Keywords

fault-tolerancemultiprocessor systemDCC linear congruential graphstrong Menger (edge) connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (1)

On strong Menger connectivity of \((n,k)\)-bubble-sort networks

Cites Work

• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Maximally local connectivity and connected components of augmented cubes
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• On strong Menger-connectivity of star graphs
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• Strong Menger connectivity with conditional faults of folded hypercubes
• Edge-disjoint paths in faulty augmented cubes
• Conditional diagnosability of DCCLC graphs under the comparison model
• DCC linear congruential graphs: a new class of interconnection networks
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees

This page was built for publication: Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs