On \(g\)-extra connectivity of folded hypercubes
From MaRDI portal
Publication:501007
DOI10.1016/j.tcs.2015.06.008zbMath1330.68227OpenAlexW560799365MaRDI QIDQ501007
Publication date: 8 October 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.06.008
Related Items (28)
The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model ⋮ Component connectivity of hypercubes ⋮ The extra connectivity of bubble-sort star graphs ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ The vulnerability of the diameter of the enhanced hypercubes ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ Two kinds of conditional connectivity of hypercubes ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Structure fault tolerance of hypercubes and folded hypercubes ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Reliability and hybrid diagnosis of exchanged hypercube ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Some results about the reliability of folded hypercubes ⋮ Component Edge Connectivity of Hypercubes ⋮ The extra connectivity of the enhanced hypercubes ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model ⋮ Structure fault tolerance of WK-recursive networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- On reliability of the folded hypercubes
- Fault-free cycles in folded hypercubes with more faulty elements
- Extraconnectivity of hypercubes
- A kind of conditional vertex connectivity of star graphs
- Minimum neighborhood in a generalized cube
- On computing a conditional edge-connectivity of a graph
- Extraconnectivity of graphs with large girth
- Some properties on Estrada index of folded hypercubes networks
- On the extraconnectivity of graphs
- Cycles in folded hypercubes
- On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
- On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars
- w -Rabin numbers and strong w -Rabin numbers of folded hypercubes
- Conditional connectivity
- Synthesis of reliable networks - a survey
- On diagnosability of large fault sets in regular topology-based computer systems
- Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
- On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
- Reliability Evaluation of BC Networks
- Some edge‐fault‐tolerant properties of the folded hypercube
This page was built for publication: On \(g\)-extra connectivity of folded hypercubes