Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity

DOI10.1016/j.tcs.2021.07.034OpenAlexW3187181455MaRDI QIDQ2232604

Cheng-Kuan Lin, Tzu-Liang Kung, Yuan-Hsiang Teng

Publication date: 6 October 2021

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

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

zbMATH Keywords

connectivitystructure connectivitylocally twisted cubessuper connected

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (4)

The generalized 4-connectivity of locally twisted cubes ⋮ Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ Hyper star fault tolerance of bubble sort networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structure connectivity and substructure connectivity of hypercubes
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• \(h\)-restricted connectivity of locally twisted cubes
• A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
• Structure connectivity and substructure connectivity of star graphs
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Embedding meshes into locally twisted cubes
• Constructing edge-disjoint spanning trees in locally twisted cubes
• A survey of the theory of hypercube graphs
• Structure connectivity of hypercubes
• Structure fault tolerance of hypercubes and folded hypercubes
• Locally twisted cubes are 4-pancyclic.
• On the extraconnectivity of graphs
• Structure connectivity and substructure connectivity of the crossed cube
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Structure connectivity and substructure connectivity of twisted hypercubes
• Panconnectivity of locally twisted cubes
• Improving the panconnectedness property of locally twisted cubes
• Conditional connectivity
• The locally twisted cubes

This page was built for publication: Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity