The congestion of generalized cube communication pattern in linear array network
type: Item
instance of: scholarly article
zbMATH Open document ID: 1302.68033
DOI: 10.1142/S0129054114500130
author: Jing Zhang
author: Xiaofan Yang
author: Cui Yu
author: Li He
published in: International Journal of Foundations of Computer Science
publication date: 2014-11-14T00:00:00Z
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6369401
zbMATH Keywords: generalized cubes
zbMATH Keywords: linear array
zbMATH Keywords: embedding
zbMATH Keywords: congestion
zbMATH Keywords: induced subgraph
MaRDI profile type: Publication
cites work: Maximum number of edges joining vertices on a cube
cites work: \(\{2,3\}\)-extraconnectivities of hypercube-like networks
cites work: Hamilton-connectivity and cycle-embedding of the Möbius cubes
cites work: Edge-pancyclicity and path-embeddability of bijective connection graphs
cites work: Embedding of cycles in twisted cubes with edge-pancyclic
cites work: Efficient unicast in bijective connection networks with the restricted faulty node set
cites work: Fault-tolerant cycle embedding in the hypercube
cites work: Spanning tree congestion of the hypercube
cites work: A fast fault-identification algorithm for bijective connection graphs using the PMC model
cites work: The spanning laceability on the faulty bipartite hypercube-like networks
cites work: A note about some properties of BC graphs
cites work: A (4n − 9)/3 diagnosis algorithm for generalised cube networks
cites work: A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
cites work: The locally twisted cubes
cites work: Maximum induced subgraph of a recursive circulant
cites work: Routing and wavelength assignment for 3-ary \(n\)-cube in array-based optical network
full work available at URL: s0129054114500130
OpenAlex ID: W1973303256
title: The congestion of generalized cube communication pattern in linear array network
description: scientific article; zbMATH DE number 6369401