On generalized twisted cubes

DOI10.1016/0020-0190(95)00040-JMaRDI QIDQ672501zbMATH OpenOpenAlexFDO

Authors Paul Cull, Shawn M. Larson

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(95)00040-j

zbMATH Keywords

AlgorithmsHamiltonian cycleConnectivityDiameterHypercubeComplete binary treeComputer architectureRouting algorithms

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Computer system organization (68M99)

Recommendations

• On the generalized twisted cube
• Embedding of tori and grids into twisted cubes
• The twisted-cube connected networks
• Embedding meshes into twisted-cubes
• Embedding a family of meshes into twisted cubes

Cites work

• A new variation on hypercubes with smaller diameter
• The twisted N-cube with application to multiprocessing

Cited in

(16)

• A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
• Mixed fault diameter of Cartesian graph bundles
• The fault-diameter of Cartesian products
• Wide diameter of Cartesian graph bundles
• scientific article; zbMATH DE number 1735732 (Why is no real title available?)
• The Many Lives of the Twisted Cubic
• Hamiltonian properties on the class of hypercube-like networks
• Survey on path and cycle embedding in some networks
• Fault-diameter of Cartesian graph bundles
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
• scientific article; zbMATH DE number 6401236 (Why is no real title available?)
• The edge fault-diameter of Cartesian graph bundles
• Sporadic cubic torsion
• scientific article; zbMATH DE number 426142 (Why is no real title available?)
• The diameter of rectangular twisted torus

This page was built for publication: On generalized twisted cubes

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