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

DOI10.1016/J.TCS.2020.06.017zbMATH Open1461.68163OpenAlexW3036783410MaRDI QIDQ2006771FDOQ2006771

Authors: 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

Recommendations

• Structure and substructure connectivity of divide-and-swap cube
• On super and restricted connectivity of some interconnection networks.
• Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube
• Super-connectivity and super-edge-connectivity for some interconnection networks
• Reliability analysis of varietal hypercube networks

zbMATH Keywords

hypercubeconnectivityinterconnection networksuper-connectivitydivide-and-swap cube network

Mathematics Subject Classification ID

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

Cites Work

• Synthesis of reliable networks - a survey
• Title not available (Why is that?)
• The super connectivity of exchanged hypercubes
• The connectivity of exchanged hypercubes
• The connectivity of exchanged crossed cube
• On computing a conditional edge-connectivity of a graph
• Connectivity of the crossed cube
• The super connectivity of exchanged crossed cube

Cited In (11)

• Reliability analysis of the cactus-based networks
• Under which conditions is λ″(G)=κ″(L(G))  ?
• Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes
• The super connectivity of exchanged crossed cube
• Reliability analysis of varietal hypercube networks
• Structure and substructure connectivity of divide-and-swap cube
• Topological properties of supercube
• Constructing dual-CISTs of folded divide-and-swap cubes
• High fault-tolerant performance of the divide-and-swap cube network
• Reliability assessment of the divide-and-swap cube in terms of generalized connectivity
• Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube

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

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