On extra connectivity and extra edge-connectivity of balanced hypercubes

DOI10.1016/J.AMC.2017.10.005MaRDI QIDQ2423001zbMATH OpenOpenAlexFDO

Authors Jaeun Lee, Jin-Xin Zhou, Da-Wei Yang, Yan-Quan Feng

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

zbMATH Keywords

balanced hypercubeextra connectivityextra edge-connectivityinterconnection networksreliability

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• The h-extra connectivity and h-extra conditional diagnosability of balanced hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• On reliability of hypercubes in terms of extra edge-connectivity

Cites work

• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• Conditional connectivity
• Conditional diagnosability of balanced hypercubes under the PMC model
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Extraconnectivity of graphs with large girth
• Extraconnectivity of hypercubes
• Extraconnectivity of hypercubes. II
• Fault-tolerance of (n, k)-star networks
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Matching preclusion for balanced hypercubes
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• On reliability of the folded hypercubes
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• On the extraconnectivity of graphs
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• Super connectivity of balanced hypercubes
• Super restricted edge connectivity of regular graphs with two orbits
• Symmetric Property and Reliability of Balanced Hypercube
• The genus of the balanced hypercube
• Two node-disjoint paths in balanced hypercubes
• Various cycles embedding in faulty balanced hypercubes

Cited in

(32)

• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Structure and substructure connectivity of balanced hypercubes
• The \(p\)-restricted edge-connectivity of Kneser graphs
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
• 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
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• Super connectivity of balanced hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Edge-disjoint paths in faulty augmented cubes
• A new approach to finding the extra connectivity of graphs
• \(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
• Hamiltonian cycles of balanced hypercube with more faulty edges
• The h-extra connectivity and h-extra conditional diagnosability of balanced hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Relation of extra edge connectivity and component edge connectivity for regular networks
• The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model
• Enhancing fault tolerance of balanced hypercube networks by the edge partition method
• The Component (Edge) Connectivity of Round Matching Composition Networks
• The 2-extra connectivity of wheel networks
• Hamiltonian cycles of balanced hypercube with disjoint faulty edges
• The cyclic diagnosability of balanced hypercubes under the \textit{PMC} and \(MM^\ast\) model
• The h-faulty-block connectivity of n-dimensional balanced hypercube
• Extra path-structure connectivity of modified bubble-sort networks
• Conditional matroidal edge connectivity of Cayley graphs
• \(\{ 1, 2, 3 \}\)-extra connectivity of Cayley graphs generated by \(k\)-trees
• k-path-connectivity of balanced hypercubes for k = 3, 4

This page was built for publication: On extra connectivity and extra edge-connectivity of balanced hypercubes

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