\2,3\-restricted connectivity of locally twisted cubes

DOI10.1016/J.TCS.2015.11.050MaRDI QIDQ906388zbMATH OpenOpenAlexFDO

Authors Sun-Yuan Hsieh, Hong-Wen Huang, Chia-Wei Lee

Publication date 21 January 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.11.050

zbMATH Keywords

graph theorylocally twisted cubesmultiprocessor systemsrestricted connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• \(h\)-restricted connectivity of locally twisted cubes
• The \(h\)-restricted connectivity of balanced hypercubes
• Restricted connectivity of crossed cubes
• Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity
• The \(h\)-restricted connectivity of the generalized hypercubes

Cites work

• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• A kind of conditional fault tolerance of (n, k)-star graphs
• A kind of conditional fault tolerance of alternating group graphs
• Conditional connectivity
• Conditional connectivity of Cayley graphs generated by transposition trees
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• Extraconnectivity of k-ary n-cube networks
• Extraconnectivity of graphs with large girth
• Fault Tolerance on Star Graphs
• Fault-tolerant analysis of a class of networks
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• K-restricted edge connectivity for some interconnection networks
• Locally twisted cubes are 4-pancyclic.
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• On a kind of restricted edge connectivity of graphs
• On super and restricted connectivity of some interconnection networks.
• On the extraconnectivity of graphs
• Optimally super-edge-connected transitive graphs
• Restricted connectivity for three families of interconnection networks
• The locally twisted cubes
• The super connectivity of augmented cubes
• The super connectivity of shuffle-cubes

Cited in

(25)

• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• Characterizations of optimal component cuts of locally twisted cubes
• The number of short cycles in Fibonacci cubes
• Embedding mutually edge-disjoint cycles into locally twisted cubes
• \( R_3\)-connectivity of folded hypercubes
• Structure connectivity and substructure connectivity of wheel networks
• The \(h\)-restricted connectivity of the generalized hypercubes
• The \(h\)-restricted connectivity of balanced hypercubes
• The generalized 3-connectivity of two kinds of regular networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• A two-stages tree-searching algorithm for finding three completely independent spanning trees
• Conditional edge connectivity of the locally twisted cubes
• Fault tolerance of locally twisted cubes
• Path and cycle fault tolerance of bubble-sort graph networks
• How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
• Connectivity and constructive algorithms of disjoint paths in dragonfly networks
• Restricted connectivity of crossed cubes
• A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices
• The generalized 4-connectivity of hypercubes
• \(h\)-restricted connectivity of locally twisted cubes
• scientific article; zbMATH DE number 6401236 (Why is no real title available?)
• Communication Performance Evaluation of the Locally Twisted Cube
• The generalized 4-connectivity of locally twisted cubes
• Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks
• Neighbor connectivity of hypercube-based compound network

This page was built for publication: \(\{2,3\}\)-restricted connectivity of locally twisted cubes

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