The \(h\)-restricted connectivity of balanced hypercubes

DOI10.1016/j.dam.2021.08.036zbMath1479.05175OpenAlexW3199052901MaRDI QIDQ2235266

Dongqin Cheng

Publication date: 21 October 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.08.036

zbMATH Keywords

fault-toleranceinterconnection networkrestricted connectivitybalanced hypercube

Mathematics Subject Classification ID

Applications of graph theory (05C90) Connectivity (05C40)

Related Items (4)

Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ Reliability evaluation for a class of recursive match networks

Cites Work

• The restricted \(h\)-connectivity of the data center network DCell
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• Restricted connectivity for some interconnection networks
• Conditional connectivity of recursive interconnection networks respect to embedding restriction
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• \(h\)-restricted connectivity of locally twisted cubes
• Some conditional vertex connectivities of complete-transposition graphs
• Various cycles embedding in faulty balanced hypercubes
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Conditional connectivity of star graph networks under embedding restriction
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• Maximally local connectivity and connected components of augmented cubes
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• On a kind of restricted edge connectivity of graphs
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
• Structure fault tolerance of balanced hypercubes
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• On \(g\)-extra connectivity of hypercube-like networks
• Restricted connectivity for three families of interconnection networks
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Super connectivity of balanced hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• Symmetric Property and Reliability of Balanced Hypercube
• Conditional connectivity
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes

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