Structure and substructure connectivity of divide-and-swap cube

DOI10.1016/j.tcs.2021.05.033OpenAlexW3166467238MaRDI QIDQ2043019

Shuming Zhou, Jiafei Liu, Qianru Zhou, Xiaoqing Liu

Publication date: 22 July 2021

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

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

zbMATH Keywords

interconnection networksstructure connectivitysubstructure connectivitydivide-and-swap cube

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (5)

Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks

Cites Work

• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of star graphs
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• On computing a conditional edge-connectivity of a graph
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• Structure connectivity of hypercubes
• Structure fault tolerance of hypercubes and folded hypercubes
• Fault diagnosability of DQcube under the PMC model
• On the extraconnectivity of graphs
• Connectivity and super connectivity of the divide-and-swap cube
• Structure connectivity and substructure connectivity of the crossed cube
• Structure connectivity and substructure connectivity of wheel networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Structure connectivity and substructure connectivity of twisted hypercubes
• Structure and substructure connectivity of alternating group graphs
• Conditional connectivity
• Structure and substructure connectivity of circulant graphs and hypercubes

This page was built for publication: Structure and substructure connectivity of divide-and-swap cube