\(h\)-restricted connectivity of locally twisted cubes

DOI10.1016/j.dam.2016.08.012zbMath1358.05168OpenAlexW2523017701MaRDI QIDQ516833

Chia-Chen Wei, Sun-Yuan Hsieh

Publication date: 15 March 2017

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

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

zbMATH Keywords

graph theoryfault tolerancemultiprocessor systemsrestricted connectivitygraph-theoretic interconnection networkslocally twisted cubes

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40)

Related Items (20)

The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes ⋮ Embedding mutually edge-disjoint cycles into locally twisted cubes ⋮ The \(g\)-good-neighbor diagnosability of locally twisted cubes ⋮ The generalized 4-connectivity of locally twisted cubes ⋮ On k-restricted connectivity of direct product of graphs ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Cycles embedding in balanced hypercubes with faulty edges and vertices ⋮ Symmetric property and reliability of locally twisted cubes ⋮ The \(h\)-restricted connectivity of the generalized hypercubes ⋮ On conditional fault tolerance of hierarchical cubic networks ⋮ Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Conditional edge connectivity of the locally twisted cubes ⋮ Fault tolerance of locally twisted cubes ⋮ Communication Performance Evaluation of the Locally Twisted Cube ⋮ On conditional connectivity of the Cartesian product of cycles

Cites Work

• Unnamed Item
• Unnamed Item
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• K-restricted edge connectivity for some interconnection networks
• The super connectivity of augmented cubes
• The super connectivity of shuffle-cubes
• On computing a conditional edge-connectivity of a graph
• Extraconnectivity of graphs with large girth
• On a kind of restricted edge connectivity of graphs
• A kind of conditional fault tolerance of alternating group graphs
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Super restricted edge-connectivity of vertex-transitive graphs
• Locally twisted cubes are 4-pancyclic.
• Topological properties of twisted cube
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• Optimally super-edge-connected transitive graphs
• On the extraconnectivity of graphs
• Restricted connectivity for three families of interconnection networks
• Fault-tolerant analysis of a class of networks
• Conditional connectivity
• Fault Tolerance on Star Graphs
• The Mobius cubes
• Lee distance and topological properties of k-ary n-cubes
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• The locally twisted cubes
• 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

This page was built for publication: \(h\)-restricted connectivity of locally twisted cubes