Connectivity and super connectivity of the divide-and-swap cube

DOI10.1016/j.tcs.2020.06.017zbMath1461.68163OpenAlexW3036783410MaRDI QIDQ2006771

Wantao Ning

Publication date: 12 October 2020

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

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

zbMATH Keywords

hypercubeconnectivityinterconnection networksuper-connectivitydivide-and-swap cube network

Mathematics Subject Classification ID

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

Related Items (7)

Reliability analysis of the cactus-based networks ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Under which conditions is λ″(G)=κ″(L(G))  ? ⋮ Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes ⋮ Constructing dual-CISTs of folded divide-and-swap cubes ⋮ Structure and substructure connectivity of divide-and-swap cube

Cites Work

• Unnamed Item
• Connectivity of the crossed cube
• The connectivity of exchanged crossed cube
• The super connectivity of exchanged crossed cube
• On computing a conditional edge-connectivity of a graph
• The super connectivity of exchanged hypercubes
• THE CONNECTIVITY OF EXCHANGED HYPERCUBES
• Synthesis of reliable networks - a survey

This page was built for publication: Connectivity and super connectivity of the divide-and-swap cube