The generalized 4-connectivity of balanced hypercubes

DOI10.7151/DMGT.2490MaRDI QIDQ6985893zbMATH OpenFDO

Authors Dongqin Cheng

Publication date 12 May 2025

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/DMGT.2490

zbMATH Keywords

balanced hypercubefault tolerancegeneralized connectivityinterconnection network

Mathematics Subject Classification ID

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

Cites work

• Conditional diagnosability of balanced hypercubes under the PMC model
• Edge-disjoint Hamiltonian cycles of balanced hypercubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes
• Graph theory
• Reliability assessment of the divide-and-swap cube in terms of generalized connectivity
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• Steiner tree problems in computer communication networks.
• Structure fault tolerance of balanced hypercubes
• Symmetric Property and Reliability of Balanced Hypercube
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• The \(h\)-restricted connectivity of balanced hypercubes
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• The 4-set tree connectivity of (n, k)-star networks
• The generalized 3-connectivity and 4-connectivity of crossed cube
• The generalized 4-connectivity of exchanged hypercubes
• The generalized 4-connectivity of hierarchical cubic networks
• The generalized 4-connectivity of hypercubes
• The generalized 4-connectivity of pancake graphs
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• Two node-disjoint paths in balanced hypercubes
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes

This page was built for publication: The generalized 4-connectivity of balanced hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6985893)