Generalized measures of fault tolerance in hypercube networks

DOI10.1016/j.aml.2011.11.040zbMath1248.05103OpenAlexW2039721538MaRDI QIDQ452923

Weihua Yang, Ji Xiang Meng

Publication date: 18 September 2012

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

Full work available at URL: https://doi.org/10.1016/j.aml.2011.11.040

zbMATH Keywords

fault tolerancehypercubesinterconnection networksconditional connectivity

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (16)

\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks ⋮ The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes ⋮ The minimum spectral radius of an edge-removed network: a hypercube perspective ⋮ A new approach to finding the extra connectivity of graphs ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes ⋮ A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs ⋮ Component Edge Connectivity of Hypercubes ⋮ Number of proper paths in edge-colored hypercubes ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ Restricted connectivity of Cayley graph generated by transposition trees

Cites Work

• Unnamed Item
• Unnamed Item
• Extraconnectivity of hypercubes
• Minimum neighborhood in a generalized cube
• On conditional edge-connectivity of graphs
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Conditional connectivity
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets

This page was built for publication: Generalized measures of fault tolerance in hypercube networks