Component connectivity of the hypercubes
From MaRDI portal
Publication:2887029
DOI10.1080/00207160.2011.638978zbMath1238.05218OpenAlexW2014445123MaRDI QIDQ2887029
Tung-Yang Ho, Cheng-Kuan Lin, Jimmy J. M. Tan, László Lipták, Lih-Hsing Hsu, Eddie Cheng
Publication date: 15 May 2012
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160.2011.638978
Related Items (50)
Component (edge) connectivity of pancake graphs ⋮ On the conditional diagnosability of matching composition networks ⋮ Component connectivity of hypercubes ⋮ On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Component connectivity of generalized Petersen graphs ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Reliability Analysis of the Generalized Exchanged Hypercube ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ Connectivity for some families of composition networks ⋮ Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ Reliability analysis of twisted cubes ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Star fault tolerance of hypercube ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ Structural diagnosability of hypercubes under the PMC and MM* models ⋮ Two kinds of conditional connectivity of hypercubes ⋮ The component (edge) connectivity of shuffle-cubes ⋮ The Component Diagnosability of General Networks ⋮ Reliability evaluation for a class of recursive match networks ⋮ Component Connectivity of Alternating Group Networks and Godan Graphs ⋮ Enhancing fault tolerance of balanced hypercube networks by the edge partition method ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ Component connectivity of augmented cubes ⋮ Component connectivity of the data center network dcell ⋮ Symmetric property and reliability of locally twisted cubes ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Two kinds of generalized connectivity of dual cubes ⋮ Conditional connectivity of folded hypercubes ⋮ The 4-component connectivity of alternating group networks ⋮ The \(g\)-component connectivity of graphs ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern ⋮ Conditional fault diagnosis of hierarchical hypercubes ⋮ Characterizations of optimal component cuts of locally twisted cubes ⋮ A strong connectivity property of the generalized exchanged hypercube ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ Structural Properties of Generalized Exchanged Hypercubes ⋮ Component Edge Connectivity of Hypercubes ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ On Component Connectivity of Hierarchical Star Networks ⋮ Characterization of component diagnosability of regular networks ⋮ Two-round diagnosability measures for multiprocessor systems ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs ⋮ Fault tolerance of locally twisted cubes ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks ⋮ Component edge connectivity of hypercube-like networks
Cites Work
- Linearly many faults in Cayley graphs generated by transposition trees
- On the maximal connected component of a hypercube with faulty vertices III
- On the maximal connected component of hypercube with faulty vertices (II)
- On the maximal connected component of hypercube with faulty vertices
- A new class of interconnection networks based on the alternating group
This page was built for publication: Component connectivity of the hypercubes
