\(\{2,3\}\)-extraconnectivities of hypercube-like networks

DOI10.1016/j.jcss.2013.01.013zbMath1268.68133OpenAlexW2066502816MaRDI QIDQ355511

Nai-Wen Chang, Sun-Yuan Hsieh

Publication date: 24 July 2013

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2013.01.013

zbMATH Keywords

connectivityfault toleranceextraconnectivitygraph-theoretic interconnection networkshypercube-like networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (53)

On \(g\)-extra connectivity of hypercube-like networks ⋮ Structure connectivity and substructure connectivity of hypercubes ⋮ Sufficient conditions for \(k\)-restricted edge connected graphs ⋮ 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 ⋮ THE CONGESTION OF GENERALIZED CUBE COMMUNICATION PATTERN IN LINEAR ARRAY NETWORK ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ The largest component of faulty star graphs ⋮ Structure connectivity and substructure connectivity of the crossed cube ⋮ Vulnerability of super edge-connected networks ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ Path and cycle fault tolerance of bubble-sort graph networks ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Structure fault tolerance of hypercubes and folded hypercubes ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ Symmetric property and reliability of locally twisted cubes ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ 3-extra connectivity of 3-ary \(n\)-cube networks ⋮ Matching preclusion number in product graphs ⋮ On conditional fault tolerance of hierarchical cubic networks ⋮ Fault-tolerant maximal local-connectivity on bubble-sort star graphs ⋮ Conditional connectivity of folded hypercubes ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks ⋮ Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity ⋮ On \(g\)-extra connectivity of folded hypercubes ⋮ The generalized 4-connectivity of hypercubes ⋮ Characterizations of optimal component cuts of locally twisted cubes ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ On the extraconnectivity of k-ary n-cube networks ⋮ Vulnerability of super extra edge-connected graphs ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Conditional fault tolerance in a class of Cayley graphs ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ A two-stages tree-searching algorithm for finding three completely independent spanning trees ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs ⋮ Structure connectivity and substructure connectivity of twisted hypercubes ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model ⋮ Fault tolerance and diagnosability of burnt pancake networks under the comparison model ⋮ Component edge connectivity of hypercube-like networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On deriving conditional diagnosability of interconnection networks
• On the generalized twisted cube
• Super \(p\)-restricted edge connectivity of line graphs
• On the restricted connectivity and superconnectivity in graphs with given girth
• On reliability of the folded hypercubes
• Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
• Extra edge connectivity and isoperimetric edge connectivity
• K-restricted edge connectivity for some interconnection networks
• The super connectivity of augmented cubes
• On super edge-connectivity of product graphs
• On 3-restricted edge connectivity of undirected binary Kautz graphs
• Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2
• Extraconnectivity of hypercubes
• A kind of conditional vertex connectivity of star graphs
• On the 3-restricted edge connectivity of permutation graphs
• Super connectivity of line graphs
• Sufficient conditions for \(\lambda ^{\prime}\)-optimality of graphs with small conditional diameter
• On computing a conditional edge-connectivity of a graph
• A survey of the theory of hypercube graphs
• Extraconnectivity of \(s\)-geodetic digraphs and graphs
• Extraconnectivity of graphs with large girth
• On a kind of restricted edge connectivity of graphs
• Extraconnectivity of graphs with large minimum degree and girth
• Recursive circulants and their embeddings among hypercubes
• Super restricted edge-connectivity of vertex-transitive graphs
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• On the extraconnectivity of graphs
• Restricted connectivity for three families of interconnection networks
• Fault-tolerant analysis of a class of networks
• Restricted arc-connectivity of digraphs
• Hamiltonian properties on the class of hypercube-like networks
• Sufficient conditions for restricted-edge-connectivity to be optimal
• On the edge-connectivity and restricted edge-connectivity of a product of graphs
• Component connectivity of the hypercubes
• On the maximal connected component of a hypercube with faulty vertices III
• Conditional connectivity
• The Mobius cubes
• On the maximal connected component of hypercube with faulty vertices (II)
• The locally twisted cubes
• On the maximal connected component of hypercube with faulty vertices

This page was built for publication: \(\{2,3\}\)-extraconnectivities of hypercube-like networks