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

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

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

(22)

• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• Restricted connectivity of Cayley graph generated by transposition trees
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The minimum spectral radius of an edge-removed network: a hypercube perspective
• \( R_3\)-connectivity of folded hypercubes
• Reliability properties of the hypercube network
• The conditional-\((g,d,k)\)-connectivity and conditional-\((g,d,k)\)-edge-connectivity on the hypercubes
• The \(g\)-extra conditional diagnosability of graphs in terms of \(g\)-extra connectivity
• Connectivity and super connectivity of folded hypercube-like networks
• Minimum cutsets in hypercubes
• Reliability analysis and fault tolerance for hypercube multi-computer networks
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• A new approach to finding the extra connectivity of graphs
• Component edge connectivity of hypercubes
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Number of proper paths in edge-colored hypercubes
• 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 kind of conditional fault tolerance of \((n, k)\)-star graphs
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• A kind of conditional connectivity of transposition networks generated by \(k\)-trees
• The generalized measure of edge fault tolerance in exchanged crossed cube

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)