Generalized measures of fault tolerance in hypercube networks
DOI10.1016/J.AML.2011.11.040zbMATH Open1248.05103OpenAlexW2039721538MaRDI QIDQ452923FDOQ452923
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
Recommendations
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)
Cites Work
- Graph theory
- Conditional connectivity
- Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
- Minimum neighborhood in a generalized cube
- Extraconnectivity of hypercubes
- On conditional edge-connectivity of graphs
- On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
- Extraconnectivity of hypercubes. II
Cited In (22)
- \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
- Number of proper paths in edge-colored hypercubes
- The generalized measure of edge fault tolerance in exchanged crossed cube
- Restricted connectivity of Cayley graph generated by transposition trees
- 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
- Reliability analysis and fault tolerance for hypercube multi-computer networks
- Connectivity and super connectivity of folded hypercube-like networks
- Reliability properties of the hypercube network
- On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
- The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
- Minimum cutsets in hypercubes
- A kind of conditional fault tolerance of \((n, k)\)-star graphs
- The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
- The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
- The minimum spectral radius of an edge-removed network: a hypercube perspective
- \( R_3\)-connectivity of folded hypercubes
- The conditional-\((g,d,k)\)-connectivity and conditional-\((g,d,k)\)-edge-connectivity on the hypercubes
- Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
- A kind of conditional connectivity of transposition networks generated by \(k\)-trees
- A new approach to finding the extra connectivity of graphs
- Component edge connectivity of hypercubes
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)