Conditional connectivity of folded hypercubes

DOI10.1016/J.DAM.2018.09.022MaRDI QIDQ1730267zbMATH OpenOpenAlexWikidataFDO

Authors Shu-Li Zhao, Weihua Yang

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

conditional connectivityfolded hypercubesinterconnection networkscomponent connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Hypergraphs (05C65)

Recommendations

• Component connectivity of folded crossed cubes
• Extraconnectivity of folded hypercubes.
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• Component edge connectivity of hypercubes
• On \(g\)-extra connectivity of folded hypercubes

Cites work

• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• Component connectivity of the hypercubes
• Constructing one-to-many disjoint paths in folded hypercubes
• Cycles in folded hypercubes
• Graph theory with applications
• Minimum neighborhood in a generalized cube
• On diagnosability of large fault sets in regular topology-based computer systems
• On reliability of the folded hypercubes
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks

Cited in

(30)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1730267)