The \(h\)-restricted connectivity of the generalized hypercubes

DOI10.1016/j.tcs.2020.10.036zbMath1464.68292OpenAlexW3095017368MaRDI QIDQ2216432

Shuming Zhou, Xia Guo, Xiaowang Li, Tianlong Ma

Publication date: 16 December 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.10.036

zbMATH Keywords

interconnection networksrestricted connectivitymultiprocessor systemgeneralized hypercube

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 (4)

Note on reliability of star graphs ⋮ Star fault tolerance of hypercube ⋮ On k-restricted connectivity of direct product of graphs ⋮ Reliability evaluation of complete graph-based recursive networks

Cites Work

• The restricted \(h\)-connectivity of the data center network DCell
• Fault-tolerance of \((n, k)\)-star networks
• Restricted connectivity for some interconnection networks
• On the complexity of computing the \(k\)-restricted edge-connectivity of a graph
• \(h\)-restricted connectivity of locally twisted cubes
• Reliability analysis and fault tolerance for hypercube multi-computer networks
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• On computing a conditional edge-connectivity of a graph
• Combinatorial properties of generalized hypercube graphs
• Conditional diagnosability of hypermeshes under the comparison model
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• \( R_3\)-connectivity of folded hypercubes
• Bounds on the \(k\)-restricted arc connectivity of some bipartite tournaments
• Restricted connectivity for three families of interconnection networks
• A unified formulation of Kautz network and generalized hypercube
• Generalized measures of fault tolerance in exchanged hypercubes
• Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Conditional connectivity
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices
• The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes

This page was built for publication: The \(h\)-restricted connectivity of the generalized hypercubes