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

DOI10.1016/J.TCS.2020.06.017MaRDI QIDQ2006771zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Connectivity of the crossed cube
• On computing a conditional edge-connectivity of a graph
• Synthesis of reliable networks - a survey
• The connectivity of exchanged crossed cube
• The connectivity of exchanged hypercubes
• The super connectivity of exchanged crossed cube
• The super connectivity of exchanged hypercubes

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)