Conditional connectivity of folded hypercubes

DOI10.1016/j.dam.2018.09.022zbMath1406.05057OpenAlexW2898596373WikidataQ129047214 ScholiaQ129047214MaRDI QIDQ1730267

Weihua Yang, Shu-Li Zhao

Publication date: 11 March 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.09.022

zbMATH Keywords

interconnection networksconditional connectivityfolded hypercubescomponent connectivity

Mathematics Subject Classification ID

Hypergraphs (05C65) Connectivity (05C40)

Related Items (21)

Component (edge) connectivity of pancake graphs ⋮ The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model ⋮ Reliability Analysis of the Generalized Exchanged Hypercube ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes ⋮ Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ The component (edge) connectivity of shuffle-cubes ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Component Connectivity of Alternating Group Networks and Godan Graphs ⋮ Disjoint paths in the enhanced hypercube with a faulty subgraph ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ Component connectivity of augmented cubes ⋮ Component connectivity of the data center network dcell ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ The \(g\)-component connectivity of graphs ⋮ Characterizations of optimal component cuts of locally twisted cubes ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs ⋮ Structure fault tolerance of \(k\)-ary \(n\)-cube networks ⋮ Component edge connectivity of hypercube-like networks

Cites Work

• Unnamed Item
• Unnamed Item
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• On reliability of the folded hypercubes
• Minimum neighborhood in a generalized cube
• Cycles in folded hypercubes
• Component connectivity of the hypercubes
• On diagnosability of large fault sets in regular topology-based computer systems
• Constructing one-to-many disjoint paths in folded hypercubes
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity

This page was built for publication: Conditional connectivity of folded hypercubes