Connectivity and super connectivity of the divide-and-swap cube
type: Item
instance of: scholarly article
title: Connectivity and super connectivity of the divide-and-swap cube
zbMATH Open document ID: 1461.68163
author: Wantao Ning
published in: Theoretical Computer Science
publication date: 2020-10-12T00:00:00Z
review text: The divide-and-swap cube network is a variant of the hypercube that has been proposed for use as an interconnection network. It has the same number of vertices as the hypercube but provides a reduction in the network cost (i.e., the product of the degree and the diameter). In order to explore the reliability of such networks, this paper determines the connectivity and the super-connectivity of divide-and-swap cube networks.
reviewed by: Charles J. Colbourn
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 68M15
zbMATH DE Number: 7259068
zbMATH Keywords: divide-and-swap cube network
zbMATH Keywords: hypercube
zbMATH Keywords: connectivity
zbMATH Keywords: super-connectivity
zbMATH Keywords: interconnection network
MaRDI profile type: Publication
full work available at URL: j.tcs.2020.06.017
OpenAlex ID: W3036783410
cites work: Synthesis of reliable networks - a survey
cites work: On computing a conditional edge-connectivity of a graph
cites work: Connectivity of the crossed cube
cites work: THE CONNECTIVITY OF EXCHANGED HYPERCUBES
cites work: The super connectivity of exchanged hypercubes
cites work: The super connectivity of exchanged crossed cube
cites work: The connectivity of exchanged crossed cube
cites work: Q4435203
DOI: 10.1016/J.TCS.2020.06.017
description: scientific article; zbMATH DE number 7259068