Generalized measures of fault tolerance in hypercube networks

DOI10.1016/J.AML.2011.11.040MaRDI QIDQ452923zbMATH OpenOpenAlexFDO

Authors Weihua Yang, Jixiang 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

conditional connectivityfault tolerancehypercubesinterconnection networks

Mathematics Subject Classification ID

Connectivity (05C40) 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)

Recommendations

• scientific article; zbMATH DE number 861408
• scientific article; zbMATH DE number 791266
• scientific article; zbMATH DE number 637334
• Structure connectivity of hypercubes
• Two kinds of conditional connectivity of hypercubes

Cites work

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

Cited in

(27)

• Reliability properties of the hypercube network
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• A kind of conditional fault tolerance of (n, k)-star graphs
• A kind of conditional connectivity of transposition networks generated by k-trees
• Minimum cutsets in hypercubes
• The generalized measure of edge fault tolerance in exchanged crossed cube
• Restricted connectivity of Cayley graph generated by transposition trees
• \( R_3\)-connectivity of folded hypercubes
• Number of proper paths in edge-colored hypercubes
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The minimum spectral radius of an edge-removed network: a hypercube perspective
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• A new approach to finding the extra connectivity of graphs
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• scientific article; zbMATH DE number 861408 (Why is no real title available?)
• Component edge connectivity of hypercubes
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• The g-extra conditional diagnosability of graphs in terms of g-extra connectivity
• The conditional-(g,d,k)-connectivity and conditional-(g,d,k)-edge-connectivity on the hypercubes
• Connectivity and super connectivity of folded hypercube-like networks
• The h-step limited star connectivity of hypercubes
• Reliability evaluation of conditional recursive networks under h-conditional restriction
• Connectivity and super connectivity of enhanced folded hypercube-like networks
• Reliability analysis and fault tolerance for hypercube multi-computer networks
• Fault tolerance evaluation of a new of recursive network

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

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