On extra connectivity and extra edge-connectivity of balanced hypercubes
From MaRDI portal
Publication:2423001
DOI10.1016/j.amc.2017.10.005zbMath1426.05083OpenAlexW2765252281MaRDI QIDQ2423001
Jin-Xin Zhou, Jaeun Lee, Yan Quan Feng, Da-Wei Yang
Publication date: 21 June 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2017.10.005
Related Items
Edge-disjoint paths in faulty augmented cubes ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity ⋮ Note on reliability of star graphs ⋮ Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ Hamiltonian cycles of balanced hypercube with more faulty edges ⋮ Enhancing fault tolerance of balanced hypercube networks by the edge partition method ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ Structure fault tolerance of balanced hypercubes ⋮ Reliability and hybrid diagnosis of exchanged hypercube ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ The \(p\)-restricted edge-connectivity of Kneser graphs ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
Cites Work
- Unnamed Item
- Unnamed Item
- Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
- Two node-disjoint paths in balanced hypercubes
- Fault-tolerance of \((n, k)\)-star networks
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Super restricted edge connectivity of regular graphs with two orbits
- Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
- Various cycles embedding in faulty balanced hypercubes
- Fault-tolerant Hamiltonian laceability of balanced hypercubes
- On reliability of the folded hypercubes in terms of the extra edge-connectivity
- On reliability of the folded hypercubes
- Extraconnectivity of hypercubes
- Extraconnectivity of graphs with large girth
- On the extraconnectivity of graphs
- Matching preclusion for balanced hypercubes
- Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
- Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
- Super connectivity of balanced hypercubes
- Conditional diagnosability of balanced hypercubes under the PMC model
- The genus of the balanced hypercube
- Symmetric Property and Reliability of Balanced Hypercube
- Conditional connectivity
- Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
- On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
- On extra connectivity and extra edge-connectivity of balanced hypercubes